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

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

جستجو

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

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

در گرافی از مرتبهٔ $5$ اگر ${{N}_{G}}(a)=\left\{ b,c,d,e \right\}$ و ${{N}_{G}}(b)=\left\{ a,c,d,e \right\}$ و مجموعه‌های همسایه‌های باز رئوس $c$، $d$ و $e$ هر کدام $2$ عضو داشته باشند، آن‌گاه در این گراف، چند دور به طول $3$ وجود دارد؟

1 ) 

صفر

2 ) 

$1$

3 ) 

$3$

4 ) 

$4$

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

مطابق تعريف مجموعهٔ همسایه‌های باز یک رأس، نمودار گراف مطابق شكل پایین صفحه است:

این گراف $3$ دور به طول $3$ دارد که عبارت‌اند از: $abca,abda,abea$

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

محمد بادپا