شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2827
چند گراف منتظم از مرتبۀ ۶ داریم؟
درجه رئوس گراف $G$ به صورت $۳,۳,۲,۲,۲$ است به طوری که راس با راس های از درجه های بزرگتر مجاور نیستند .تعداد دورهای به طول $۴$ دراین گراف کدام است؟
در گرافی از مرتبه $۱۰$ که $\delta =۴$ است، تفاضل حداقل و حداکثر مقدار ممکن برای تعداد یالها کدام است؟
در گراف ${{K}_{6}}$ که در آن $V=\left\{ a,b,c,d,e,f \right\}$ است، چند مسیر از رأس $a$ به رأس $b$ وجود دارد که رأس $e$ عضوی از آن مسیر نباشد؟
