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