申論題

三、一無向圖 G 之節點集合為 G(V)={0,1,2,3,4,5,6,7,8,9}，邊集合為 G(E)={(0,1), (1,2), (1,3), (2,4), (3,4), (3,5), (5,6), (5,7), (6,7), (7,8), (7,9)}；請列出 G 之接合點（articulation point）和畫出 G 的所有雙連通元件（biconnected component），雙連通元件須以節點 和邊構成之子圖方式表示。 （20 分）