頂點度

一個圖頂點 在一個圖 中的度是指與 圖邊 相鄰的邊的數量 。上面用一個隨機圖說明了頂點度。頂點度也稱為區域性度或價。給定圖中頂點度的有序列表稱為其度序列。圖的頂點度列表可以在 Wolfram 語言 中使用以下命令計算VertexDegree[g]，並且可以透過以下方式獲得許多命名圖的特定嵌入的預計算頂點度GraphData[graph，"VertexDegrees"].

在圖 中的最小頂點度表示為 ，最大頂點度表示為 （Skiena 1990，第 157 頁）。

一個圖中點 的圖頂點度，表示為 ，滿足

其中 是圖邊的總數。

此外，一個連通圖節點滿足

其中，除了單例圖 的情況外，不等式可以是嚴格的。然而，雖然這個條件是圖連通的必要條件，但它不是充分條件；滿足上述不等式的任意圖可能是連通的或非連通的。事實上，該準則對於連通性測試沒有用處，因為幾乎所有非連通圖（除了一些 和 的不相交併集外）也滿足該準則。

有向圖有兩種型別的度，分別稱為入度和出度。