شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی

1-

اگر $N_{G}\left [ a \right ]= N_{G}\left [ b \right ]$، آنگاه کدام گزینه صحیح است؟

$N_{\overline{G}}(a)= N_{\overline{G}}(b)$

$N_{G}(a)=N_{G}(b)$

$ab\notin E$

$N_{\overline{G}}\left [ a \right ]= N_{\overline{G}}\left [ b \right ] $

2-

کدام گزینه برای گراف روبرو احاطه‌گر مینیمال است؟

$\left \{ b,f,d\right \}$

$\left \{a,e,c,h\right \}$

$\left \{a,b,c,d\right \}$

$\left \{a,b,c,h\right \}$

3-

گراف روبه‌‌رو چند دور دارد؟

۵

۶

۱۱

۱۵

4-

کدام‌یک از اعداد زیر می‌تواند اندازه‌ی یک گراف

- ۵

منتظم باشد؟

۲‏۱‏

۰‏۱‏

۱‏۲‏

۵‏۱‏

5-

اگر یکی از رئوس گراف

k_{p}

و تمام یال‌های مجاورش را حذف کنیم، تعداد دورهای به طول ۳‏، نصف می‌شود. گراف

k_{p}

چند یال دارد؟

۵‏۱‏

۱‏۲‏

۰‏۱‏

۸‏۲‏

شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 1100