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

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

جستجو

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

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

عدد احاطه‌گری ${{C}_{7}}$ کدام است؟

1 ) 

5

2 ) 

2

3 ) 

3

4 ) 

4

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

نكته: در بين تمام مجموعه‌های احاطه‌گر گراف $G$، مجموعه يا مجموعه‌هايی كه كم‌ترين تعداد عضو را داشته باشند، مجموعۀ احاطه‌گر مينيمم نام دارند و تعداد اعضای آن‌ها را عدد احاطه‌گری گراف $G$ می‌گوييم و با $\gamma (G)$ نمايش می‌دهيم.

گراف ${{C}_{7}}$ به شکل روبه‌رو است:

مجموعهٔ $\left\{ a,d,f \right\}$ یک مجموعهٔ احاطه‌گر مینیمم ${{C}_{7}}$ است، پس:

$\gamma ({{C}_{7}})=3$

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

محمد بادپا