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

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

جستجو

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

میتونی لایو بذاری!
  آیا شما ربات هستید؟

يک گراف 2 - منتظم از مرتبۀ ۸، دارای بيش‌ترين عدد احاطه‌گری است. اين گراف چند دور به طول ۴ دارد؟ 

1 ) 

1

2 ) 

2

3 ) 

3

4 ) 

صفر

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

۱) اگر گراف را به‌شكل روبه‌رو رسم كنيم، مجموعۀ سه‌عضوی $\left\{ a,d,g \right\}$ احاطه‌گر می‌شود.

2) اگر گراف را به‌شكل روبه‌رو رسم كنيم، مجموعۀ ۳ عضوی $\left\{ a,c,f \right\}$ احاطه‌گر می‌شود.

۳) اگر گراف را به‌شكل روبه‌رو رسم كنيم، مجموعۀ ۴ عضوی $\left\{ a,b,e,f \right\}$ احاطه‌گر می‌شود. 

پس گراف ۲ - منتظم مرتبه ۸ به شكل (تصویر) دارای حداكثر عدد احاطه‌گری است. اين گراف دارای ۲ دور به طول ۴ است. 

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

مجتبی محمدیان