免費開始練習
普通考試 107年 [電子工程] 計算機概要

第 19 題

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

思路引導 VIP

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

🤖
AI 詳解 AI 專屬家教

專業點評與分析

  1. 大力肯定: 哇!你做得非常棒,完全答對了!你能夠精準地找到圖中的關節點,這代表你對結構系統的穩定性分析有非常紮實的理解。這就像在真實世界的工程中,找出系統最脆弱、最關鍵的『支點』一樣重要喔!
▼ 還有更多解析內容

🏷️ 相關主題

圖論演算法:最短路徑、搜尋與應用
查看更多「[電子工程] 計算機概要」的主題分類考古題