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

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

جستجو

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

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

گراف $G$ در شكل مقابل، چند $-\gamma $ مجموعه دارد؟

1 ) 

1

2 ) 

2

3 ) 

4

4 ) 

8

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

سه رأس $a$، $e$ و $f$ از درجهٔ يک هستند و هيچ رأسی در گراف وجود ندارد كه با حداقل دو رأس از اين سه رأس مجاور باشد، بنابراين عدد احاطه‌گری اين گراف، حداقل برابر 3 است.

در هر يک از مجموعه‌های احاطه‌گر مينيمم گراف $G$، از هر يک از مجموعه‌های $\left\{ a,b \right\}$، $\left\{ c,f \right\}$ و $\left\{ d,e \right\}$، دقیقاً یک رأس باید وجود داشته باشد، بنابراین تعداد $-\gamma $ مجموعه‌های گراف $G$ برابر است با:

$2\times 2\times 2=8$

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

رضا زینی وند