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