شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 186
1-
کدام گزینه یک مجموعة احاطه‌گر برای گراف مقابل نیست؟
2-
عدد احاطه‌گری گراف مقابل کدام است؟
3- گراف G یک گراف 4 ـ منتظم از مرتبۀ 10 است. اندازة گراف $\bar G$ کدام است؟
4- کدام گراف، قطعاً همبند است؟
5-
درجه رئوس گراف $G$ به صورت $۳,۳,۲,۲,۲$ است به طوری که راس با راس های از درجه های بزرگتر مجاور نیستند .تعداد دورهای به طول $۴$ دراین گراف کدام است؟