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