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