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

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

جستجو

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

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

کدام‌یک از مجموعه‌های زیر برای گراف روبه‌رو، احاطه‌گر نیست؟

1 ) 

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

2 ) 

$\left\{ b,f \right\}$ 

3 ) 

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

4 ) 

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

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

رأس $a$، نه به $g$ وصل است و نه به $d$! پس 3، کل رأس‌ها را احاطه نمی‌کند. در بقیه‌ی مجموعه‌ها، مجموعه‌ی همسایه‌های هر رأس و خود رأس‌ها، کل گراف را پوشش می‌دهد، پس همگی احاطه‌گر هستند. مثلاً: ${{N}_{G}}\left[ d \right]=\left\{ b,c,e \right\},{{N}_{G}}\left[ e \right]=\left\{ f,g,a,d \right\}$ 

می‌بینید که اجتماع این دو مجموعه به همرا $e$ و $d$، کل رأس‌ها را پوشش می‌دهد.

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

جابر عامری