出度什麼意思

在圖論（graph theory）中，「出度」是一個節點（vertex）的屬性，用來描述該節點與其他節點的連接情況。出度的定義是：一個節點的出度是指從該節點出發的邊（edge）的數量。

舉個例子，假設我們有一個圖，包含三個節點A、B和C，以及三條邊，連接方式如下：

• A連接到B
• A連接到C
• B連接到C

在這個圖中：

• 節點A的出度是2，因為從A出發的邊有兩條。
• 節點B的出度是1，因為從B出發的邊只有一條。
• 節點C的出度是1，因為從C出發的邊只有一條。

需要注意的是，出度只考慮從一個節點出發的邊，而不考慮進入該節點的邊。與之相對應的概念是「入度」，入度是指指向一個節點的邊的數量。在許多情況下，一個節點的出度和入度是相等的，但在有向圖中，出度和入度可能不同。