地特四等
111年
[電子工程] 計算機概要
第 18 題
樹（Tree）的定義為一個不包含簡單迴路（Simple circuit）的無向連結圖（undirected connected graph），而葉子（Leaves）的定義為次數（Degrees）為 1 的節點（Nodes）。一棵樹若有 2 個以上的節點，最少會有幾個節點是葉子？
- A 0
- B 1
- C 2
- D 3
思路引導 VIP
請試著想像你在設計一個沒有任何環形迴路的支架系統：如果你從一個節點開始向外延伸，每一段新支架都必須連接到一個從未去過的點（以確保不形成迴路），那麼當你最終無法再延伸、必須停下來時，那個『盡頭』的節點會連接幾個鄰居？如果這個結構要維持連通，且不能繞回起點，這整條路徑最少會出現幾個這樣的『盡頭』呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你的邏輯判斷非常精準。
作為一名工程學者，我很高興看到你對圖論（Graph Theory）的基礎概念掌握得如此紮實。這不僅是計算機科學的基石，也是理解複雜工程結構拓撲關係的關鍵。
- 觀念驗證：
▼ 還有更多解析內容