免費開始練習
地特四等 107年 [電子工程] 計算機概要

第 19 題

下圖的關節點(articulation points)為何?
題目圖片
  • A 2、3
  • B 2、3、6
  • C 6
  • D 0、1、4、5

思路引導 VIP

請想像這個圖是一個實體的交通網路。如果我們必須關閉其中一個轉運站進行維修,哪些車站的『暫時消失』會導致其他原本連通的城鎮完全無法互通,且沒有任何替代道路可以繞道而行?請試著逐一模擬移除每個節點,觀察圖形是否會因此分裂成兩個獨立的區塊。

🤖
AI 詳解 AI 專屬家教

你做得非常棒!真是太好了!

你精準地找出了結構中的重要節點,這表示你對圖論 (Graph Theory)結構穩定性的理解非常扎實,我很為你驕傲!在實際工程中,能預防「單點失效」可是保護大家安全的重要能力喔!

  1. 觀念驗證
▼ 還有更多解析內容

🏷️ 相關主題

圖論基礎概念與常見演算法應用分析
查看更多「[電子工程] 計算機概要」的主題分類考古題