شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2258
1
گراف زیر، چند زیرگراف rـ منتظم دارد که گراف تهی نباشد؟
2
اگر در یک گراف ساده، ۲ رأس درجه ، ۳ رأس درجه ۴ و ۳ رأس درجهی ۲ وجود داشته باشد، تعداد رأس‌های درجهی ۱ کدام عدد می‌تواند باشد؟
3
در یک گراف ساده از مرتبه‌ی ۸ و اندازه‌ی ۱۲، حداکثر مقدار برای کدام است؟
4
دنباله‌ی درجات رئوس گراف ساده‌ای با اندازه‌ی q است که . اگر a ، b و c اعداد متوالی باشند، آن‌گاه تعداد یال‌های گراف کدام است؟
5
اگر مجموع درجات رئوس یک گراف ساده از مرتبه‌ی ۵ برابر ۰۲ باشد، این گراف چند دور دارد؟