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

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

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

گراف $G$ با مجموعه رأس‌های $V(G)=\left\{ {{v}_{1}},{{v}_{2}},{{v}_{3}},{{v}_{4}},{{v}_{5}},{{v}_{6}} \right\}$ مفروض است. اگر ${{N}_{(G)}}({{v}_{1}})$ دارای $5$ عضو باشد و مجموعه‌های ${{N}_{(G)}}({{v}_{i}})$ برای $2\le i\le 6$ تک عضوی باشند، با اضافه کردن چند یال این گراف به گراف کامل مرتبه $6$ تبدیل می‌شود؟

1 ) 

$10$

2 ) 

$8$

3 ) 

$12$

4 ) 

$13$

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

شکل گراف با مفروضات داده شده به صورت شکل پایین صفحه است:

این گراف $5$ یال دارد.

گراف کامل مرتبه $6$ دارای $\left( \begin{matrix}
   6  \\
   2  \\
\end{matrix} \right)=15$ یال است. پس با اضافه کردن $15-5=10$ یال، این گراف به گراف کامل مرتبه $6$ تبدیل می‌شود.

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

محمد بادپا