سوال ۱

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