-
度
（計算機學釋義）
鎖定
在圖論中，一個點的度（degree）指圖中與該點相連的邊數（又叫做價）。在複雜圖中，自環會讓度增加2。根據不同的定義還可以細分為最大度(maximum degree)和最小度（minimum degree）。
- 中文名
- 度
- 外文名
- degree，valency
- 別 名
- 價
- 基本含義
- 每個節點連邊的條數
- 名稱起源
- 圖論的一個術語
- 表 徵
- 一個節點的鄰居個數
度基本概念
度（degree）是圖論中的基本概念，指與圖中指定節點相連的邊的條數。
在有向圖中，指向該節點的邊數稱為入度；反之，則稱為出度。度的大小等於某點出入度之和。
在樹中，該節點的子女的個數稱為節點的度。
度性質
度奇偶特性
對於任意圖，度為奇數的點的個數必然為偶數個。
度握手定理
對於任意圖，其各個節點的度之和，等於其邊數的兩倍。見握手定理。
