سوال ۱

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

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