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

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

جستجو

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

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

عدد احاطه‌گری گراف روبه‌رو كدام است؟

1 ) 

$5$

2 ) 

$2$

3 ) 

$3$

4 ) 

$4$

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

از هر کدام از مستطیل‌های قطردار، باید یک رأس انتخاب شود. برای اینکه تعداد رئوس بیش‌تری احاطه شوند، دو رأس $c$ و $e$ را در نظر می‌گیریم. در این صورت از بین رئوس $j$ و $k$ و $\ell $ باید حداقل یک رأس انتخاب شود. بنابراین مجموعهٔ $\left\{ e,c,j \right\}$ یک مجموعهٔ احاطه‌گر مینیمم این گراف است. پس عدد احاطه‌گری این گراف برابر $\gamma (G)=3$ است.

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

جابر عامری