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

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

جستجو

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

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

در گراف روبه‌رو $\gamma (G)$ کدام است؟ 

1 ) 

$2$

2 ) 

$3$

3 ) 

$4$

4 ) 

$1$

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

من می‌گویم $\gamma (G)=1$ نیست، چرا؟ چون اگر فقط یکی از رأس‌ها را در نظر بگیریم (مثلاً رأس $a$)، دو رأس وجود دارد که به آن وصل نیست $(f,d)$، اما می‌توانیم نتیجه بگیریم $\gamma (G)=2$. مثلاً کافی است یک رأس از مثلث داخلی و یک رأس از مثلث خارجی انتخاب کنیم، مثل $(a,e)$، تا همه‌ی رأس‌های دیگر گراف، به حداقل یکی از این‌ها وصل باشد. 

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

محمد بادپا