شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 1829

1- چند گراف 4 ـ منتظم از مرتبه $p = 7$ قابل رسم است؟

2-

گراف $G$ یک گراف ۳-منتظم ناهمبند می باشد. اگر مرتبه این گراف حداقل باشد، گراف چند دور به طول ۴ دارد؟

3- گراف G یک گراف 4 ـ‌ منتظم از مرتبۀ 10 است. اندازة گراف $\bar G$ کدام است؟

4-

5-

در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطه‌گر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟