題組內容

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

(b)寫出計算*low*值之公式。