1.1.2 鄰居和度

如果存在一條邊連接頂點vi和vj，則稱vj是vi的鄰居，反之亦然。我們記vi的所有鄰居為集合N（vi），即：

以vi為端點的邊的數(shù)目稱為vi的度（Degree），記為deg（vi）：

在圖中，所有節(jié)點的度之和與邊數(shù)存在如下關(guān)系：

在有向圖中，我們同時定義出度（Outdegree）和入度（Indegree），頂點的度數(shù)等于該頂點的出度與入度之和。其中，頂點vi的出度是以vi為起點的有向邊的數(shù)目，頂點vi的入度是以vi為終點的有向邊的數(shù)目。