題組內容

1. (24分) 請在Figure 1中

假設 Depth First Search 之順序為 4-2-1-3-5-6-8-9-7 也就是節點4之*dfn*值為1，節點2之*dfn*值為2，節點1之*dfn*值為3，依此類推。

(a)找出關節點(articulation points) i.e. 可將圖分解成兩個不連通單元的節點。請利用*dfn* (*depth first number*) 和*low* (*the lowest depth-first number*) 值找出關節點並將*low*值填入下表中。