Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

همه‌دوری

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


ابزار صفحه