شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 53
1- کدام گراف با اطلاعات داده شده ممکن است ناهمبند باشد؟
2-
عدد احاطه‌گری گراف مقابل کدام است؟
3- گرافی از مرتبة 10 فقط دارای 2 دور است، حداکثر تعداد رأس‌های با درجۀ صفر در این گراف چقدر است؟
4-
گراف G به صورت مقابل است. اگر $\gamma ({P_n}) + \gamma ({C_n}) = \gamma (G)$ مجموع مقادیر ممکن برای n کدام است؟
5-
مجموعه‌های احاطه‌گر مینیمال گراف مقابل، حداقل n عضو و حداکثر m عضو دارند. $\text{n}+\text{m}$ کدام است؟
