شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2572
کدام گراف با اطلاعات داده شده ممکن است ناهمبند باشد؟
گرافی از مرتبۀ 5 میباشد که یک رأس درجه 4 و 4 رأس درجه 3 دارد. این گراف چند دور به طول 5 دارد؟
در یک گراف ناهمبند و 3ـ منتظم از مرتبۀ 10 حداقل چند یال اضافه کنیم تا مطمئن شویم گراف حتماً همبند میشود؟
گراف G از مرتبه ۶ که در آن $\text{ }\!\!\gamma\!\!\text{ }\left( G \right)=۲$. حداکثر چند یال دارد؟
