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

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

جستجو

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

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

در گراف شکل زیر حاصل $\gamma (G)-\left\lceil \frac{n}{\Delta +1} \right\rceil $ کدام است؟

1 ) 

1

2 ) 

2

3 ) 

3

4 ) 

4

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

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

مطابق شكل واضح است كه $\gamma (G)=9$. همچنين با توجه به اين‌كه در گراف داريم $n=26$ و $\Delta =4$ پس خواهيم داشت:

$\left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{26}{5} \right\rceil =6$

و در نتيجه خواهيم داشت: $\gamma (G)-\left\lceil \frac{n}{\Delta +1} \right\rceil =9-6=3$

بنابراين گزينۀ ۳ پاسخ است. 

صفحه‌های ۴۴ ،۴۹ و ۵۱ رياضيات گسسته

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

تحلیل ویدئویی برای این تست ثبت نشده است!