شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1699
1- عدد احاطه‌گری گراف G با حداقل اندازه برابر یک است. اگر اختلاف ماکسیمم درجه و مینیمم درجه برابر 5 باشد، مجموع مرتبه و اندازة گراف G کدام است؟
2- در گراف k ـ منتظم 7 رأسی می‌دانیم $\gamma (G) \ge 2$. K چند مقدار مختلف ممکن است داشته باشد؟
3-
در گراف زیر چند مسیر به طول ۳ از a به b وجود دارد به‌طوری که c هم عضوی از آن مسیر باشد؟
4-
گراف $G$ از اجتماع دو گراف ${{\text{C}}_{\text{n}}}$ و ${{\text{C}}_{\text{n}+۳}}$ تشکیل شده است. اگر $\text{ }\!\!\gamma\!\!\text{ }\left( \text{G} \right)=۱۱$ باشد، مجموع مقادیر ممکن برای $n$ کدام است؟
5-