申論題

二、

⑴請利用 dfn（depth-first number）及 low（the lowest depth-first number）值，找出 圖 2 所有之關節點（articulation points）。假設利用深度優先搜尋法（depth first search）讀取節點之順序為 4-2-1-3-5-6-8-9-7，也就是節點 4 之 dfn 值為 1，節點 2 之 dfn 值為 2，節點 1 之 dfn 值為 3，依此類推。（15 分）