المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۳۰:تئوری نهایی اول:سوال ۲

همه‌دوری

به یک گراف $n$ راسی همه‌دوری می‌گوییم اگر به ازای هر $2 < i < n + 1$ دوری به طول $i$ در این گراف وجود داشته باشد. کمترین مقدار $k$ را برحسب $n$ بیابید طوری که هر گراف $n$ راسی که درجه هر راس آن حداقل $k$ است، همه‌دوری باشد.


ابزار صفحه