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

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

جستجو

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

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

حداكثر تعداد اعضای يک مجموعۀ احاطه‌گر مينيمال در گراف ${{P}_{10}}$ کدام است؟

1 ) 

5

2 ) 

6

3 ) 

7

4 ) 

4

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

نكته: يک مجموعۀ احاطه‌گر را مينيمال می‌ناميم، هرگاه با حذف هر عضو، ديگر احاطه‌گر نباشد.

گراف ${{P}_{10}}$ به شکل روبه‌رو است:

مجموعهٔ $\left\{ a,c,e,g,i \right\}$ یک احاطه‌گر مینیمال با حداکثر عضو است.

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

جابر عامری