題組內容

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，依此類推。

(c)請說明找出關節點的規則。