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