المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۳:تئوری نهایی دوم:سوال ۱

سوال ۱

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


ابزار صفحه