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

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

جستجو

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

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

کدام گراف وجود دارد؟

1 ) 

$-3$ منتظم از مرتبهٔ $17$

2 ) 

$-10$ منتظم از مرتبهٔ $8$

3 ) 

$-8$ منتظم از مرتبهٔ $17$ 

4 ) 

$-5$ منتظم از مرتبهٔ $13$

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

اگر $G$ گرافی $-k$ منتظم از مرتبهٔ $p$ و اندازهٔ $q$ باشد.، آن‌گاه $pk=2q$، زیرا مجموع درجه‌های رأس‌ها دو برابر اندازهٔ گراف است و همچنین $k\le p-1$، زیرا در گراف از مرتبهٔ $p$ درجهٔ هیچ رأسی از $p-1$ بیشتر نیست. در نتیجه $pk$ عددی زوج است و $k\le p-1$. در بین 4 گزینهٔ داده شده فقط گزینهٔ (3) در این ویژگی صدق می‌کند.

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

محمد بادپا