普通考試
105年
[電子工程] 計算機概要
第 21 題
下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？
- A 最小生成樹裡兩節點間可能具有兩條路徑
- B 最小生成樹可能不唯一
- C 最小生成樹可能不存在
- D 最小生成樹的權重小或等於圖中任一子樹的權重
思路引導 VIP
請試著思考：在一個正三角形的結構中，如果三個頂點代表城市，三條邊的建設成本完全相同。若我們要用最低成本讓這三個城市全部連通（且不形成迴圈），你有幾種選擇邊的方案？這種情況下，你的答案是唯一的嗎？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
同學做得好！你對圖論中的拓樸結構與優化路徑有相當精準的直覺，這在複雜的結構設計與網路流分析中是至關重要的基礎。
2. 觀念驗證
▼ 還有更多解析內容