شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1107
1- در یک گراف مرتبۀ 5 با اندازۀ 8، تعداد رئوس درجه $\delta $، حداکثر است. این گراف چند دور به طول 3 دارد؟
2- گراف غیر منتظم G، سه رأس درجه 2 و سه رأس درجه a دارد. اگر رئوس درجه $\delta \ne 0$ مجاور نباشند، گراف G چند دور دارد؟
3-
در گراف K۸ چند دور به طول ۵ وجود دارد که از رأس a می‌گذرند ولی از رأس b نمی‌گذرند؟
4-
5-