霂棪 2022-01-25

資料結構關節點指的是在資料結構的某圖中，如果刪除頂點V以及V相關的邊後，圖的一個連通分量分割為兩個或兩個以上的連通分量的頂點V。

關節點是指在資料結構的某圖中，如果刪除頂點V以及V相關的邊後，圖的一個連通分量分割為兩個或兩個以上的連通分量，則稱頂點V為該圖的一個關節點。一個沒有關節點的連通圖稱為重連通圖。利用深度優先搜尋便可以求的圖的關節點，由此可判別圖是否重連通。

特性：

（1）若生成樹的根有兩棵或兩棵以上的子樹，則此根頂點必為關節點。因為圖中不存在連線不同子樹頂點的邊，若刪除此節點，則樹便成為森林。

（2）若生成樹中某個非葉子節點V，其某棵子樹與V的祖先節點無連線，則V為關節點。因為刪去v，則其子樹和圖的其它部分被分割開來。