次数 (グラフ理論)
次数0の頂点を孤立頂点 (isolated vertex) と呼ぶ。
次数1の頂点を葉頂点 (leaf vertex) と呼び、その頂点と接合している辺をペンダント辺 (pendant edge) などと呼ぶ。右図で {3,5} はペンダント辺である。これはグラフ理論の中でも特に木の研究でよく使われ、特にデータ構造としての木に対してよく使われる。