(a). 請利用並顯示各節點 dfn (depth-first number) 及 low (the lowest depth-first number) 值，找出 Figure 1 所有之關節點 (articulation points)。假設利用深度優先搜尋法 (depth first search) 讀取節點之順序為 4-2-1-3-5-6-8-9-7，也就是節點 4 之 dfn 值為 1，節點 2 之 dfn 值為 2，節點 1 之 dfn 值為 3，依此類推。(12%)

相關申論題

相關試卷