⑴假設有 8 個排序好的數列（如圖 1），請建構一 loser tree 並顯示取出前 4 個最小值之 loser tree 變化。（16 分）

⑴請利用 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 分）