شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 292
اختلاف عدد احاطهگري گراف ${P_5}$ و ${C_5}$ كدام است؟
چند گراف ساده و همبند وجود دارد که مجموع مرتبه و اندازة آن 6 باشد؟
در گراف K۸ چند دور به طول ۵ وجود دارد که از رأس a میگذرند ولی از رأس b نمیگذرند؟
چند گراف ساده با رئوس $e,d,c,b,a$ میتوان رسم کرد که اندازه آنها برابر ۳ باشد؟
مکمل گراف $C_{۶}$ ، چند دور به طول ۵ دارد؟