Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

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


ابزار صفحه