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

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

جستجو

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

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

گراف شکل مقابل چند احاطه‌گر مینیمال 2 عضوی دارد؟

1 ) 

صفر

2 ) 

2

3 ) 

4

4 ) 

6

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

احاطه‌گرهای مینیال $2$ عضوی گراف داده شده عبارت‌اند از؛

$\{b,d\},\{b,e\},\{c,d\},\{c,e\}$

توجه کنید که چون $a$ با همهٔ رأس‌های گراف مجاور است. پس $a$ عضو هیچ احاطه‌گر مینیال $2$ عضوی نیست، زیرا اگر ${a,x}$ یک احاطه‌گر باشد، با حذف رأس $x$، مجموعهٔ باقی‌مانده، یعنی ${a}$، همچنان یک احاطه‌گر است.

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

محمد بادپا