شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 3182
یال $ac$ از کدام گراف حذف شود تا عدد احاطهگری آن برابر $۲$ باشد؟
برای گراف مقابل کدام گزینه یک مجموعه احاطهگر مینیمال محسوب نمیشود؟
در گراف از مرتبه ۹ با ۳۳ یال که در آن $S=۵\text{ }\!\!~\!\!\text{ }$ است. چند مجموعه احاطهگر مینیمال ۲ عضوی داریم؟
گراف G از مرتبه ۶ که در آن $\text{ }\!\!\gamma\!\!\text{ }\left( G \right)=۲$. حداکثر چند یال دارد؟
