شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3010
1-
2-
تعداد یال‌های گرافی $-۴$منتظم، از تعداد یال‌های مکمل آن گراف، $۴$ واحد بیشتر است. مرتبۀ گراف کدام است؟
3-
4-
در یک گراف $-k$منتظم، اندازه گراف ۱۰ تا بیشتر از مرتبه گراف است. چند مقدار مختلف برای $k$ ممکن است وجود داشته باشد؟
5-
عدد احاطه‌گری، زیر گراف $n-۱$ یالی از گراف ${{C}_{n}}$ ، برابر ۶ است. کدام گزینه درست است؟