شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2456
1-
کدام گزینه مجموعه احاطه گر مینیمال نیست؟
2-
مکمل گراف $C_n$، یک گراف $C_n$ است. حداقل چند یال به این گراف اضافه کنیم تا عدد احاطه‌گری آن برابر یک شود؟
3-
گراف G از مرتبه ۶ که در آن $\text{ }\!\!\gamma\!\!\text{ }\left( G \right)=۲$. حداکثر چند یال دارد؟
4-
گراف مقابل چند مجموعه احاطه‌گر مینیمم دارد؟
5-