شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1854
1
در گراف K۸ چند مسیر به طول ۵ بین دو رأس V,U وجود دارد که از یال ab می‌گذرند؟
2
یک گراف ساده و همبند که حاصل ضرب مرتبه و اندازه آن $۱۶$ است، حاصل ضرب درجات رئوسش کدام است؟
3
در یک مهمانی ۷ نفر حضور دارند. اگر هر فرد در این مهمانی دقیقاً به r نفر دست بدهد، r کدام می‌تواند باشد؟
4
در گراف اگر P و q مرتبه و اندازه گراف و باشد، آن‌گاه گراف G چگونه است؟
5
فرض کنید G گرافی ۹- منتظم و (مکمل G) گرافی منتظم باشد. اندازه‌ی گراف G کدام است؟
