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

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

جستجو

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

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

گراف زیر را در نظر بگیرید:

الف) عدد احاطه‌گری گراف را با ذکر دلیل، به‌دست آورید.
ب) یک مجموعۀ احاطه‌گر مینیمال 8 عضوی بنویسید.
ج) یک مجموعۀ احاطه‌گر غیرمینیمال 4 عضوی بنویسید.

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

الف) $\gamma (G) \geqslant \left\lceil {\frac{p}{{\Delta  + 1}}} \right\rceil  \Rightarrow \gamma (G) \geqslant 3$

از طرفی $A = \left\{ {a,e,f} \right\}$ یک مجموعه احاطه‌گر است. پس: $ \gamma (G) = 3$

ب) $B = \left\{ {a,b,g,h,i,j,k,l} \right\}$

به هر مجموعه احاطه‌گر هشت عضوی مینیمال دیگر نمره تعلق گیرد.

ج) $C = \left\{ {a,e,f,b} \right\}$

به هر مجموعه احاطه‌گر چهار عضوی غیرمینیمال دیگر نمره تعلق گیرد.

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

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

جابر عامری