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