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