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

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

جستجو

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

جستجوهای پرتکرار

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

با توجه به گراف G،‌ به سؤالات زیر پاسخ دهید.

الف) آیا مجموعه $D=\{a\,,\,b\,,\,m\}$ یک مجموعه احاطه‌گر است؟ چرا؟
ب) عدد احاطه‌گری گراف G را بدست آورید. (با ذکر دلیل)
ج) یک مجموعه احاطه‌گر مینیمال 5 عضوی از آن بنویسید.

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

الف) خیر زیرا راس d احاطه نمی‌شود.

${{N}_{G}}[a]\bigcup {{N}_{G}}[b]\bigcup {{N}_{G}}[m]\ne V(G)$

ب) داریم $\gamma (G)\ge \left[ \frac{11}{6} \right]=2$و از طرفی مجموعه سه عضوی $\{a\,,\,m\,,\,d\}$ احاطه‌گر مینیمم می‌باشد. پس $\gamma (G)=3$

ج) $\{f\,,\,g\,,\,h\,,\,i\,,\,j\}$ 

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

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

رضا زینی وند