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