شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3095
مکمل کدام گراف با شرایط داده شده قطعاً ناهمبند است؟
از بین گرافهای داده چند مورد آنها یک زیر برای گراف روبهرو نیستند؟
گراف $G$ ، گرافی ناهمبند از مرتبهی $۱۰$ است. حداکثر اندازه آن کدام است؟
گراف های $G$ و $K$ ناهمبند هستند و به ترتیب دارای مرتبههای ۵ و ۶ و اندازههای ۷ و ۱۱ هستند. مکملهای این گراف به ترتیب از راست به چپ....و....هستند.
گرافی از مرتبه ۱۱ با ۵ یال داریم؛ تفاضل، حداکثر و حداقل مقادیر ممکن برای تعداد رأسهای درجه صفر کدام است؟
