شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 381
1-
کدام گزینه احاطه‌گر مینیمال برای گراف مقابل است؟
2-
در کدام گراف تعداد مسیرهای $a$ به $b$ متفاوت است؟
3-
در گرافی با درجه رئوس $۴,۴,۴,۴$ $۴,$ ، چند مسیر بین دو رأس $a$ و $b$ وجود دارد؟
4-
در گرافی $G$ از مرتبه ۱۰ و اندازه ۴ حداقل مقدار ممکن برای $\gamma (G)$ را $m$ و حداکثر مقدار ممکن برای $\gamma (G)$ را $n$ می‌نامیم. $m+۳n$ کدام است؟
5-
گراف $G$ از اجتماع دو گراف ${{\text{C}}_{\text{n}}}$ و ${{\text{C}}_{\text{n}+۳}}$ تشکیل شده است. اگر $\text{ }\!\!\gamma\!\!\text{ }\left( \text{G} \right)=۱۱$ باشد، مجموع مقادیر ممکن برای $n$ کدام است؟