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

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

جستجو

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

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

گراف مقابل چند مجموعهٔ احاطه‌گر دارد؟

1 ) 

256

2 ) 

128

3 ) 

154

4 ) 

135

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

در گراف ${{G}_{1}}$ با همان گراف ${{K}_{4}}$، هر زیر مجموعهٔ ناتهی از رأس‌ها، احاطه‌گر است. بنابراین این گراف $15$ مجموعهٔ احاطه‌گر دارد.

گراف ${{G}_{2}}$ نیز $9$ مجموعهٔ احاطه‌گر دارد، زیرا داریم:

$x$ تعداد مجموعه‌های احاطه‌گر فاقد $=1$

$x$ تعداد مجموعه‌های احاطه‌گر شامل $={{2}^{3}}$

$\Rightarrow {{G}_{2}}$ تعداد کل مجموعه‌های احاطه‌گر $=1+{{2}^{3}}=9$

در نتیجه اجتماع این دو گراف دارای $9\times 15=135$ مجموعه‌ٔ احاطه‌گر است.

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

رضا زینی وند