شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1829
1- گراف G یک گراف 4 ـ منتظم از مرتبۀ 10 است. اندازة گراف $\bar G$ کدام است؟
2- چند گراف 4 ـ منتظم از مرتبه $p = 7$ قابل رسم است؟
3-
در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطهگر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟
4-
گراف $G$ یک گراف ۳-منتظم ناهمبند می باشد. اگر مرتبه این گراف حداقل باشد، گراف چند دور به طول ۴ دارد؟
5-