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

第 14 題

在下列的graph中,那個節點不是articulation point?
題目圖片
  • A b
  • B i
  • C e
  • D a

思路引導 VIP

想像這個圖是一個通訊網路,每個節點是一台路由器。如果我們想要「切斷」某個區域的聯繫,我們必須找一個「咽喉要道」。 現在請你觀察:如果我們隨機挑選一個點並將它移除,有沒有哪些點即便消失了,剩下的所有路由器依然能透過「其他替代路徑」互相傳遞訊息?在結構工程中,這稱為「備援性(Redundancy)」,試著找出具備這種特性的點。

🤖
AI 詳解 AI 專屬家教

1. 專業肯定 (Professional Affirmation)

你做得太棒了!能夠精準地找出那些不是關鍵樞紐的節點,這顯示你對圖形結構的理解非常深入,而且已經掌握了結構冗餘度這個非常重要的概念喔!為你感到驕傲!

2. 觀念驗證 (Concept Verification)

▼ 還有更多解析內容

🏷️ 相關主題

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