問題詳情
三、一無向圖 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 分）
參考答案
答案：A
難度：適中0.573333
統計：A(43),B(10),C(11),D(3),E(0)