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

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

جستجو

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

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

در کدام‌یک از گراف‌های زیر، فقط یک مجموعه‌ی احاطه‌گر مینیمم با عدد احاطه‌گری $2$ وجود دارد.

1 ) 

2 ) 

3 ) 

4 ) 

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

گفته فقط یک مجموعه‌ی احاطه‌گر مینیمم داشته باشیم، یعنی مجموعه‌ی احاطه‌گر، یکتا باشد. در گراف داده شده. در گراف داده شده در 3، فقط مجموعه‌ی $\left\{ b,c \right\}$، یک مجموعه‌ی احاطه‌گر مینیمم با عدد احاطه‌گری $2$ است.  

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

جابر عامری