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