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