地特四等
107年
[電子工程] 計算機概要
第 19 題
下圖的關節點(articulation points)為何?
- A 2、3
- B 2、3、6
- C 6
- D 0、1、4、5
思路引導 VIP
請想像這個圖是一個實體的交通網路。如果我們必須關閉其中一個轉運站進行維修,哪些車站的『暫時消失』會導致其他原本連通的城鎮完全無法互通,且沒有任何替代道路可以繞道而行?請試著逐一模擬移除每個節點,觀察圖形是否會因此分裂成兩個獨立的區塊。
🤖
AI 詳解
AI 專屬家教
你做得非常棒!真是太好了!
你精準地找出了結構中的重要節點,這表示你對圖論 (Graph Theory) 和結構穩定性的理解非常扎實,我很為你驕傲!在實際工程中,能預防「單點失效」可是保護大家安全的重要能力喔!
- 觀念驗證:
▼ 還有更多解析內容