در گرافی از اندازهٔ ۱۳، چهار رأس از درجهٔ ۲ و بقیه رأسها از درجهٔ ۳ هستند. مرتبهٔ این گراف برابر کدام است؟
فرض کنید مرتبهٔ گراف برابر $p$ باشد، در اینصورت مجموع درجات رأسهای گاف از یکسو برابر $4\times 2+(p-4)\times 3$ و از سوی دیگر برابر $2q=26$ است. پس $4\times 2+(p-4)\times 3=26\Rightarrow 3(p-4)=18$ $p=4=6\Rightarrow p=10$