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

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

جستجو

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

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

برای گراف روبه‌رو، کدام گزینه یک $\gamma $ - یک مجموعه است؟

1 ) 

$\left\{ a,b,d,e \right\}$ 

2 ) 

$\left\{ a,c,e \right\}$ 

3 ) 

$\left\{ c,g \right\}$ 

4 ) 

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

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

$\gamma $ - مجموعه اصلاً یعنی چه؟ یعنی مجموعه‌ای که کل رأس‌های گراف را احاطه کند و دارای کم‌ترین تعداد عضو باشد. خب طبق قضیه داریم: $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{7}{4+1} \right\rceil =2$ 

از طرفی $\left\{ c,g \right\}$، کل رأس‌های دیگر را احاطه می‌کند، پس $\gamma (G)=2$ می‌شود. بنابراین 3 می‌تواند یک $\gamma $ - باشد.

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

محمد بادپا