گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

اگر n تعداد رئوس گراف و $\Delta $ ماکزیمم درجه گراف باشد،

الف) گرافی رسم کنید که برای آن عدد احاطه‌گر برابر $\left[ {\frac{n}{{\Delta  + 1}}} \right]$ است.

ب) گرافی رسم کنید که برای آن عدد احاطه‌گری بزرگ‌تر از $\left[ {\frac{n}{{\Delta  + 1}}} \right]$ باشد.

پاسخ تشریحی :
نمایش پاسخ

الف) برای مثال اگر $n = 10$، رسم ${C_{10}}$ یا ${P_{10}}$. در این گراف‌ها $\gamma (G) = \left| {\frac{n}{{\Delta  + 1}}} \right| = 4$
ب) در گرافی مشابه شکل، $\left| {\frac{n}{{\Delta  + 1}}} \right| = 2$ ولی $\gamma (G) = 3$.

تحلیل ویدئویی تست

تحلیل ویدئویی برای این تست ثبت نشده است!

رضا زینی وند