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