فرض کنید $G$ گرافی از مرتبهٔ ۱۲ باشد. اندازهٔ $G$ حداکثر برابر کدام است؟
حداکثر اندازهٔ $G$ وقتی بهدست میآید که هر دوتا از أسهای $G$ را به هم وصل کنیم، بعنی $G$ به گراف کامل مرتبهٔ 12 تبدیل شود. در این حالت اندازهٔ $G$ برابر $\left( \begin{matrix} 12 \\ 2 \\\end{matrix} \right)=66$ است.