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