شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 503
1- با رئوس \[V = \left\{ {a\,,\,b\,,\,c\,,\,d\,,\,e} \right\}\]، چند گراف ساده می‌توان ساخت که \[{N_G}(a) = {N_G}(b)\]؟
2-
کدامیک از گراف های زیر فقط یک مجموعه احاطه گر مینیمم دارد؟
3-
گراف G از مرتبه ۶ که در آن $\text{ }\!\!\gamma\!\!\text{ }\left( G \right)=۲$. حداکثر چند یال دارد؟
4-
در گراف زیر چند مسیر به طول ۵ بین دو رأس $a$ و $g$ وجود دارد؟
5-
اگر در یک گراف ساده داشته باشیم: $\Delta \le ۱۰$ و $q-۳p=۳۰$، حداقل مرتبه این گراف کدام است؟