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

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

جستجو

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

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

در یک گراف از مرتبهٔ $8$ که دارای یک $-\gamma $ مجموعه با اندازهٔ یک باشد، حداکثر تعداد اعضای یک مجموعهٔ احاطه‌گر مینیمال کدام است؟

1 ) 

5

2 ) 

6

3 ) 

7

4 ) 

8

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

چون گراف دارای یک  مجموعه با اندازهٔ یک است، پس قطعاً رأسی در گراف وجود دارد که با تمام رئوس دیگر گراف مجاور باشد. حال اگر هیچ دو رأس دیگری مجاور یک‌دیگر نباشند، آنگاه مطابق شکل، مجموعهٔ $A=\left\{ a,b,c,d,e,f,g \right\}$ یک مجموعهٔ احاطه‌گر مینیمال برای این گراف است، یعنی حداکثر تعداد اعضای چنین مجموعه‌ای برابر $7$ است.

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

رضا زینی وند