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

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

جستجو

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

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

الف) یک مجموعه احاطه‌گر مینیمال 3 عضوی از گراف زیر را بنویسید.
ب) عدد احاطه‌گری گراف زیر را با ذکر دلیل تعیین کنید.

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

الف) $D = \left\{ {e,b,h} \right\}$
ب) $\gamma (G) \geqslant \left\lceil {\frac{n}{{\Delta  + 1}}} \right\rceil  \to \gamma (G) \geqslant \left\lceil {\frac{9}{{4 - 1}}} \right\rceil  = 2$ لذا عدد احاطه‌گری بزرگتر یا مساوی 2 است. از طرفی مجموعه $D = \left\{ {g,b} \right\}$ یک مجموعه احاطه‌گر است. پس: $\gamma (G) = 2$

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

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

محمد بادپا