區域性度

一個圖頂點的圖的度是指與該圖頂點相連的圖邊數，也稱為區域性度。圖中點 的圖頂點度，記為 ，滿足

其中 是圖邊的總數。有向圖有兩種型別的度，分別稱為入度和出度。