Processing math: 16%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

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

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


ابزار صفحه