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

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

جستجو

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

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

فرض کنید $G$ گرافی از مرتبهٔ $12$ و عدد احاطه‌گری $G$ برابر $1$ باشد. چند تا از گزاره‌های زیر قطعاً درست است؟

الف) $G$ همبند است                      ب) $G$ دور دارد.                            پ) $G$ کامل است                              ت) $G$ منتظم است.

1 ) 

۱

2 ) 

۲

3 ) 

۳

4 ) 

۴

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

طبق فرض گراف $G$ مجموعهٔ احاطه‌گر تک عضوی مانند ${a}$ دارد. در نتیجه همهٔ رأس‌های $G$ با $a$ مجاورند، پس $G$ گرافی همبند است. درضمن اگر $G$ گراف شکل زیر باشد، عدد احاطه‌گری آن برابر $1$ است ولی نه دور دارد، نه کامل است و نه منتظم!

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

جابر عامری