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