高考申論題
107年
[資訊處理] 資料結構
第 三 題
三、一無向圖 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 分）
📝 此題為申論題
思路引導 VIP
本題測驗圖論（Graph Theory）中的連通性。解題步驟：
- 先畫出圖形（視覺化對解題極有幫助）。
🤖
AI 詳解
AI 專屬家教
【考點分析】 無向圖的接合點（Articulation Points）辨識、雙連通元件（Biconnected Components）之分解。 【理論/法規依據】
▼ 還有更多解析內容