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

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

جستجو

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

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

حداقل و حداکثر $\gamma (G)$ در گراف 2- منتظم مرتبهٔ 9 کدام است؟

1 ) 

2 - 3

2 ) 

3 - 5

3 ) 

2 - 4

4 ) 

3 - 4

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

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

نکتهٔ 2: در هر گراف $G$ با $n$ رأس و ماکزیمم درجهٔ $\Delta $ داریم: $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil $

با توجه به نکتهٔ 2 حداقل $\gamma (G)$ در گراف 2- منتظم مرتبه 9 برابر است با: $\left\lceil \frac{9}{2+1} \right\rceil =3$

در مورد حداکثر $\gamma (G)$ بايد حالت‌های مختلف گراف ۲- منتظم مرتبه ۹ رسم شود تا ببينيم عدد احاطه‌گری بزرگ‌تر از ۳ وجود دارد يا نه؟

گراف روبه‌رو، يک گراف ۲- منتظم مرتبه ۹ ناهمبند است كه يک مجموعۀ احاطه‌گر مينيمم آن $\left\{ a,d,f,h \right\}$ است که در آن عدد احاطه‌گری برابر $\gamma (G)=4$ است که حداکثر مقدار $\gamma (G)$ برای گراف 2- منتظم مرتبه 9 است. بنابراین گزینهٔ 4 پاسخ است.

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

جابر عامری