問題詳情

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

參考答案

答案:A
難度:簡單0.877323
統計:A(236),B(3),C(5),D(12),E(0)

內容推薦