در گراف $G$ از مرتبهٔ ۱۵، ماکزیمم و مینیمم درجه به ترتیب برابر ۵ و ۳ است. اندازهٔ $G$ برابر کدام میتواند باشد؟
طبق فرض $p=15$، $\Delta =5$، $\delta =3$. میدانیم $\delta \le \frac{2q}{p}\le \Delta $. بنابراین $3\le \frac{2q}{15}\le 5\Rightarrow 45\le 2q\le 75\Rightarrow 22/5\le q\le 37/5$ در بین 4 عدد داده شده فقط عدد 30 در این نابرابری صدق میکند. بنابراین گزینهٔ (3) درست است.