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

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

جستجو

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

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

در گراف سادهٔ $G$، اگر $p=8$ و $\Delta =3$ باشد، آنگاه حداقل مقدار ممكن برای $\gamma (G)$ كدام است؟

1 ) 

1

2 ) 

2

3 ) 

3

4 ) 

4

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

در يک گراف $n$ رأسی با ماكزيمم درجهٔ $\Delta $ داريم: 

$\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil \Rightarrow \gamma (G)\ge \left\lceil \frac{8}{3+1} \right\rceil =2$

اگر گراف $G$ را به‌صورت شكل زير رسم كنيم، آنگاه مجموعهٔ $\left\{ a,e \right\}$ يک مجموعهٔ احاطه‌گر برای اين گراف است، پس $\gamma (G)=2$ خواهد بود.

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

رضا زینی وند