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

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

جستجو

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

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

كدام‌يک از مجموعه‌های زير يک احاطه‌گر مينيمال برای گراف روبه‌رو نيست؟ 

1 ) 

$\left\{ b,g,e \right\}$

2 ) 

$\left\{ b,g,f,d \right\}$

3 ) 

$\left\{ a,i,h,f \right\}$

4 ) 

$\left\{ b,g,h,e,f \right\}$

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

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

مجموعه‌های مربوط به گزينۀ 1، 2 و ۳ احاطه‌گر مينيمال هستند، چون با حذف هر عضو از آن‌ها، مجموعه ديگر احاطه‌گر نيست؛ ولی در گزينۀ ۴ با حذف رأس $h$، مجموعه همچنان احاطه‌گر خواهد ماند.

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

جابر عامری