شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 785
1-
در کدام‌یک از گراف‌های زیر با اضافه کردن دقیقاً یک یال می‌توان عدد احاطه‌گری را یک واحد کاهش داد؟
2-
در گراف ${{K}_{۵}}$ چند مسیر به طول ۳وجود دارد؟
3-
در گراف مقابل چند $a-b$ مسیر به طول ۵ داریم؟
4-
در گراف $G$ از مرتبه ۵ اگر $N_G[a]\!=\!N_G[b]\!=\!\{a,\!b,\!c,\!d,\!e\}$ و $N_{G}(c)\!=\!N_{G}\left ( d \right )\!=\!N_{G}(e)$ باشد، آنگاه دراین گراف چند دور داریم؟
5-