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

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

جستجو

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

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

فرض کنید $G$ گرافی $-8$ منتظم و $\overline{G}$ گرافی $-5$ منتظم باشد. اندازه $G$ برابر کدام است؟

1 ) 

52

2 ) 

56

3 ) 

104

4 ) 

112

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

فرض کنید مرتبهٔ گراف $G$ برابر $P$ باشد و $v$ رأسی از گراف $G$ باشد. می‌دانیم مجموع درجات $v$ در $G$ و $\overline{G}$ برابر $p-1$ است:

${{\deg }_{G}}(v)+{{\deg }_{\overline{G}}}(v)=p-1\Rightarrow 8+5=p-1$

$p=14\Rightarrow q(G)=\frac{8\times 14}{2}=56$

بنابراین گزینهٔ (2) درست است.

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

رضا زینی وند