度(計算機學釋義)

度，在無向圖中，每個節點連邊的條數就是該節點的度數。

基本介紹

• 中文名：度
• 基本含義：每個節點連邊的條數
• 名稱起源：圖論的一個術語
• 表征：一個節點的鄰居個數

而在有向圖中，指向該節點的邊數稱為入度；反之，則稱為出度。

在圖中，度的大小等於某點出入度之和。

在樹中，該節點的子女的個數稱為節點的度。