شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1098
گراف زير چند مجموعة احاطه‌گر مينيمم دارد؟
در گراف از مرتبه ۹ با ۳۳ یال که در آن $S=۵\text{ }\!\!~\!\!\text{ }$ است. چند مجموعه احاطه‌گر مینیمال ۲ عضوی داریم؟
در گراف ${{P}_{۷}}$ چند مسیر متمایز وجود دارد؟
گراف $-۵$منتظم $G$ از مرتبه $p$ مفروض است. به ازای چند مقدار $p$ ، گراف $G$ قطعاً همبند است؟