統測
111年
[工程與管理類] 專業科目(2)
第 33 題
樹 ( Tree ) 是圖 ( Graph )的一種特例，假設樹的節點數量為 V、邊 ( 或分支 ) 的數量為 E，則關於V與E的敘述，下列等式何者正確？
- A V = E - 1
- B E = V - 1
- C E = V
- D V = 2 $\times E$
思路引導 VIP
在圖論 (Graph Theory) 中，樹 (Tree) 被定義為無向且連通的無環圖。請試著從最簡單的情境開始思考：若節點數 $V=1$ 時，邊數 $E$ 為多少？若 $V=2$ 或 $V=3$ 時，在維持連通且不形成迴路的前提下，邊數 $E$ 又會是多少？觀察這個增量規律，你認為 $V$ 與 $E$ 之間存在什麼樣的等式關係？
🤖
AI 詳解
AI 專屬家教
太棒了！觀念掌握得非常精準
- 大力肯定：恭喜你答對了！這題考查的是圖形理論 (Graph Theory) 中「樹 (Tree)」的最核心定義。你能快速選出正確答案，代表你對資料結構的基礎定義相當熟悉，這在統測計概或資結考科中是必拿的「基本分」。
- 觀念驗證：
▼ 還有更多解析內容