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

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

جستجو

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

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

عدد احاطه‌گری گراف مقابل کدام است؟

1 ) 

$2$

2 ) 

$3$

3 ) 

$4$

4 ) 

$5$

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

در مسیر $abcd$، حداقل دو رأس باید انتخاب شود که بهتر است $\left\{ b,d \right\}$ باشد. از مسیر $efgh$ هم، رأس $f$ را انتخاب می‌نیم. از مسیر $ijkl$ هم، حداقل دوتا باید انتخاب کنیم (مثل $\left\{ j,l \right\}$ )، پس $\gamma (G)=5$ ! صبر کنید! شاید شما هم در این دام گرفتار شده باشید. راه بهتری هم وجود دارد، ببینید: $\gamma (G)=4$

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

جابر عامری