شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3004
1-
در یک گراف، فاصله‌ی بین هر دو رأس یک است. اگر ۷۱ یال از آن حذف کنیم، از درجه‌ی هر رأس ۲ واحد کم می‌شود. اندازه‌ی گراف کدام است؟
2-
گرافی با ۸ رأس و ۰۲ یال، حداکثر چند رأس درجه‌ی ۷ دارد؟
3-
در گرافی با ۰۱ رأس و ۰۴ یال، بیش‌ترین مقدار کدام است؟
4-
چند دور به طول ۳ در گراف با رئوس وجود دارد به گونه‌ای که شامل رأس a باشند؟
5-
چند نوع گراف ساده از مرتبه‌ی ۶ و اندازه‌ی ۳۱ وجود دارد؟