{{ (unreadNum > 99)? '+99' : unreadNum }}
اعلان ها
اعلان جدیدی وجود ندارد!
{{ number }}

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

فرض کنید 2، 2، 2، 3، 3، 3، 4، 5 درجه‌های رأس‌های $G$ باشد. اندازهٔ $\overline{G}$ برابر کدام است؟

1 ) 

16

2 ) 

12

3 ) 

8

4 ) 

4

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

چون تعداد اعداد داده شده برابر 8 است، پس مرتبهٔ $G$ برابر 8 است. می‌دانیم مجموع درجه‌ها، دو برابر اندازهٔ گراف است، پس

$2q(G)=5+4+3+3+3+2+2+2=24\Rightarrow q(G)=12$

اکنون می‌توان نوشت

$2q(G)+q(\overline{G})=\left( \begin{matrix}   p  \\   2  \\\end{matrix} \right)\Rightarrow 12+q(\overline{G})=\left( \begin{matrix}   8  \\   2  \\\end{matrix} \right)$

$q(\overline{G})=28-12=16$

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

محمد بادپا