شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1048
1-
دنباله‌ی درجه‌ی رئوس گرافی ساده به صورت است. اگر اندازه‌ی گراف ۴۱ باشد، x چند مقدار مختلف می‌تواند داشته باشد؟
2-
تعداد مسیرهای به طول ۴ در گراف کامل مرتبه‌ی ۷ با مجموعه رئوس به طوری که ابتدای همه‌ی آن‌ها از رأس A باشد، کدام است؟
3-
گراف بازه‌ای با بازه‌های مفروض است. اگر این گراف ۶ یال داشته باشد کدام گزینه می‌تواند داشته باشد؟
4-
چند گراف ساده با رئوس می‌توان تعریف کرد که و باشد؟
5-
در گراف اگر P و q مرتبه و اندازه گراف و باشد، آن‌گاه گراف G چگونه است؟