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

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

جستجو

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

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

عدد احاطه‌گری را برای گراف زیر مشخص و ادعای خود را ثابت کنید. 

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

این گراف با مجموعه دو عضوی $\left\{ {a,d} \right\}$ احاطه می‌شود.پس عدد احاطه‌گری این گراف کوچک‌تر یا مساوی 2 است یعنی $\gamma (G) \leqslant 2$. اما اگر $\gamma (G) = 1$ یعنی گراف یک رأس دارد که تمام رئوس را احاطه می‌کند یعنی رأس از درجه 5 باید در گراف وجود داشته باشد که چنین رأسی وجود ندارد. و لذا $\gamma (G) > 1$ بنابراین $1 < \gamma (G) \leqslant 2$ و لذا $\gamma (G) = 2$.

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

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

رضا زینی وند