المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

به ازای هر عدد طبیعی $n$ و هر عدد حقیقی $1 \leqslant a \leqslant \frac{n}{3}$ مقدار $f(n, a)$ را بیشینه ی تعداد یال ها در میان تمام گراف های ساده ی دور‌‌ دار $n$ رأسی در نظر بگیرید که در آن ها داریم: $ \leqslant a$

ثابت کنید $f(n, a) ∈ θ(na)$ است.


ابزار صفحه