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

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

جستجو

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

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

در گراف روبه‌رو، $\left\lceil \frac{n}{\Delta +1} \right\rceil $ برابر ............. و عدد احاطه‌گری، برابر .............. است.

1 ) 

$3-2$ 

2 ) 

$4-2$ 

3 ) 

$3-3$ 

4 ) 

$4-3$ 

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

با توجه به این‌که این گراف، $10$ رأس دارد و $\Delta $ در آن برابر $3$ است، حاصل $\left\lceil \frac{n}{\Delta +1} \right\rceil $ برابر، $\left\lceil \frac{10}{4} \right\rceil $ می‌باشد. از بین $a$ و $b$ و $i$، حداقل یکی باید انتخاب شود، که بهتر است $b$ باشد. از بین $f$ و $J$ هم حداقل یکی باید انتخاب شود، که بهتر است $f$ باشد. برای این‌که همه‌ی رأس‌های دیگر احاطه شود، باید حداقل دو رأس $d$ و $g$ (یا $h$) را نیز اضافه کنیم، پس $\gamma (G)=4$ می‌شود. 

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

رضا زینی وند