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

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

جستجو

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

میتونی لایو بذاری!
  آیا شما ربات هستید؟

کدام مجموعهٔ رئوس برای گراف مقابل، یک مجموعهٔ احاطه‌گر مینیمال است؟

1 ) 

{2,5,6,8}

2 ) 

{5,10,7,2}

3 ) 

{2,5,8,9}

4 ) 

{2,6,9,10}

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

گزینهٔ «3»، این مجموعه احاطه‌گر است، از طرفی اگر هر کدام از اعضایش حذف شود، آن رأس دیگر توسط هیچ رأسی احاطه نمی‌شود. پس این مجموعه احاطه‌گر مینیمال است.

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

مجتبی محمدیان