Степінь вершини $v$ позначають $deg(v)$ . Якщо $deg(v)=0$ , то вершину $v$ називають ізольованою.