دانشنامهی المپیاد کامپیوتر ایران
اگر $f(n,k)$ برابر با حداقل تعداد یال های لازم برای یک گراف ساده و $n$ راسی باشد که دوری به اندازه ی لااقل $k$ داشته باشد $\theta (f(n,k))$ را بیابید.