شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1263
1-
در گراف مقابل، چند مسیر به طول 3 وجود دارد؟
2-
تعداد کل مسیرها در گراف ۲-منتظم همبند، کدام گزینه می‌تواند باشد؟
3-
گرافی از مرتبه‌ی ۸ همبند است، اندازه‌ی آن چند مقدار می‌تواند داشته باشد؟
4-
پنج نفر به سفر می‌روند و قرار می‌گذارند هرکس به ۳ نفر دیگر نامه بفرستد. به چند طریق ممکن است هرکس به سه نفری نامه بفرستد که از آن‌ها نامه دریافت کرده است؟
5-
چند گراف ساده با رئوس می‌توان تعریف کرد که و باشد؟