{{ (unreadNum > 99)? '+99' : unreadNum }}
اعلان ها
اعلان جدیدی وجود ندارد!
{{ number }}

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

گراف $G$ مرتبهٔ 10 با ماکزیمم درجهٔ 4 است. این گراف حداکثر چند رأس تنها دارد؟

1 ) 

9

2 ) 

6

3 ) 

5

4 ) 

4

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

طبق فرض گرا $G$ رأسی از دجهٔ 4 مانند $a$ دارد. فرض کنید $a$ با أس‌های $b$، $c$، $d$ و $e$ مجاور باشد، در این‌صورت هچ‌یک از 5 رأس $a$، $b$، $c$، $d$ و $e$ تنها نیستند. در نتیجه $G$ حداکثر $10-5=5$ رأس تنها دارد.

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

رضا زینی وند