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

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

جستجو

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

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

برای گراف مقابل، $\gamma (G)$ برابر با کدام است؟

1 ) 

$2$

2 ) 

$3$

3 ) 

$4$

4 ) 

$5$

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

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

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

جابر عامری