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

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

جستجو

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

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

عدد احاطه‌گری گراف مقابل کدام است؟

1 ) 

$2$

2 ) 

$3$

3 ) 

$4$

4 ) 

$5$

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

گراف از مرتبه‌ی $n=8$ بوده و $\Delta =2$ است، پس $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{8}{3} \right\rceil =3$ می‌شود. از طرفی مجموعه‌ی $\left\{ a,c,e \right\}$، کل رأس‌های دیگر را احاطه می‌کند، پس $\gamma (G)=3$ می‌شود. 

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

رضا زینی وند