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