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