شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 239
1- گراف ${P_8}$ دارای چند مجموعه احاطه‌گر 6 عضوی است؟
2-
گراف مقابل چند دور به طول 6 دارد؟
3-
در شکل زیر و در جهت پیکان‌‌ها، به چند روش مختلف می‌توان از نقطة A به نقطة D رسید؟
4- n مرتبة گراف است. در کدام گزینه رابطة $\gamma (G) = \left\lceil {\frac{n}{{\Delta + 1}}} \right\rceil $ برقرار نیست؟
5-
بارئوس $\left \{ a,b,c,d,e,f,g,h \right \}$ چندگراف ۳ یاله می توان ساخت که $\Delta =۱$ باشد؟