شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 263
1- به یک گراف از مرتبۀ 8 و اندازۀ 7، حداقل چند یال اضافه کنیم تا لزوماً گراف همبند شود؟
2-
در گراف روبه‌رو، چند مسیر به طول 3 از a به b وجود دارد؟
3-
با رئوس $\left \{ a,b,c,d \right \}$ چند گراف ساده می‌توان ساخت که $N_{G}(a)\cap N_{G}(b)=\varnothing $ باشد؟
4-
در گراف کامل $G$ مسیری به طول ۱۰ نداریم. مرتبه‌ی این گراف حداکثر چقدر می‌تواند باشد؟
5-
عدد احاطه‌گری گراف مقابل کدام است؟
