出度和入度的意思

在圖論中，特別是針對有向圖（directed graph）時，出度和入度是用來描述圖中頂點（vertex）連線情況的術語。

出度（Outdegree）：出度是指圖中某個頂點出發的邊的數量。也就是說，出度是頂點指向其他頂點的邊的數量。在有向圖中，一個頂點的出度可能為0（如果它沒有指向任何其他頂點的邊），或者是一個正整數。
入度（Indegree）：入度是指指向某個頂點的邊的數量。在有向圖中，一個頂點的入度可能為0（如果它沒有被任何其他頂點所指向），或者是一個正整數。

需要注意的是，在一個有向圖中，一個頂點的出度和入度可能不同。例如，如果一個頂點有一條出邊但沒有入邊，那麼它的出度為1，入度為0。相反，如果一個頂點有一條入邊但沒有出邊，那麼它的出度為0，入度為1。

在無向圖中，因為沒有方向的區分，所以通常不討論出度和入度，而是討論度（degree），即一個頂點的邊數，它等於該頂點的出度也等於其入度。