شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 3010

1-

2-

3-

عدد احاطه‌گری، زیر گراف $n-۱$ یالی از گراف ${{C}_{n}}$ ، برابر ۶ است. کدام گزینه درست است؟

4-

در یک گراف $-k$منتظم، اندازه گراف ۱۰ تا بیشتر از مرتبه گراف است. چند مقدار مختلف برای $k$ ممکن است وجود داشته باشد؟

5-

تعداد یال‌های گرافی $-۴$منتظم، از تعداد یال‌های مکمل آن گراف، $۴$ واحد بیشتر است. مرتبۀ گراف کدام است؟