若一個無向圖（Undirected Graph）G 由 n 個點（Vertices）與 m 條邊（Edges）所組成，且 G 為一個樹（Tree），則有關點與邊的敘述，下列何者正確？
Am = n-2
Bm = n-1正確答案
Cm = n
Dm = n+1
答案與詳解
為什麼答案是 B
樹的基本性質：n 個頂點的樹恰有 n-1 條邊，且連通無環。這是樹最重要的計數特徵。
考點：邊不足不連通考點：樹的邊數公式考點：邊多產生環考點：非樹結構
載入中…
樹的基本性質：n 個頂點的樹恰有 n-1 條邊，且連通無環。這是樹最重要的計數特徵。
