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

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

جستجو

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

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

در گرافی از مرتبه‌ی $7$ می‌دانیم که $\gamma (G)=1$ است. این گراف دست‌کم چند یال دارد؟

1 ) 

$5$

2 ) 

$6$

3 ) 

$7$

4 ) 

$8$

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

وقتی $\gamma (G)=1$ است، یعنی دست‌کم یک رأس وجود دارد که همه‌ی رأس‌های دیگر را احاطه می‌کند و به بیان دیگر، به همه رأس‌های دیگر وصل است:

چنین گرافی دست‌کم دارای $6$ یال خواهد بود، بنابراین 2 درست است.

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

جابر عامری