高普考題庫
107 年 107年公務人員高等考試三級考試暨普通考試・資料結構
申論 3一無向圖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 之接合點(articulationpoint)和畫出G 的所有雙連通元件(biconnected component),雙連通元件須以節點和邊構成之子圖方式表示。(20 分)