شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3185
1
در یک گراف کامل، حاصل ضرب اندازه و مرتبه آن برابر با $۹۰$ است .در این گراف چند دور با طول $۴$ وجود دارد؟
2
مقدار $\gamma \left( G \right)$ در گراف مقابل چقدر است؟
3
گراف ساده‌ی G از مرتبه‌ی ۸ بوده و و است. اندازه‌ی این گراف، چند مقدار مختلف می‌تواند داشته باشد؟
4
با حذف ۳۳ یال از یک گراف کامل، یک گراف ۴- منتظم از همان مرتبه به دست میآید. مرتبه‌ی این گراف کدام است؟
5
با مجموعهٔ رأس‌های چند گراف ساخته می‌شود به‌طوری که هیچکدام از رأس های a و b تنها نباشند؟
