شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 29
1- کدام گراف با اطلاعات داده شده ممکن است ناهمبند باشد؟
2-
اگر درجات رئوس گراف G به صورت ۵,۵,۴,۴,۳,۳,۲,۲,۱,۱ باشد کدام گزینه می تواند نشان دهنده درجات رئوس گراف$\bar{G}$ باشد؟
3-
گرافی ناهمبند و $-۴$منتظم، دارای $۲۰$ یال است. در این گراف تعداد دورهای به طول $۳$ کدام است؟
4-
در گراف زیر، چند γ- مجموعه داریم؟
5-
در گراف $P_i$ حداقل تعداد یال‌هایی که لازم است انتخاب کنیم تا اجتماع مجموعه یال‌های مجاور یال‌های منتخب کل یال‌های $P_i$ باشد را ${{\alpha }_{i}}$ می‌نامیم. ${{\alpha }_{۵}}+۳{{\alpha }_{۷}}$ کدام است؟