若某一無迴路無向圖（acyclic undirected graph）含有 n 個頂點（vertices），則該圖最多有幾個邊（edges）？
An –1正確答案
Bn
Cn+1
D2n –1
答案與詳解
為什麼答案是 A
無迴路無向圖即為樹或森林。當所有頂點連通且無迴路時，恰好為一棵樹，邊數為 n-1，這是無迴路情況下的最大邊數。
考點：樹的性質考點：迴路產生條件考點：邊數過多
載入中…
無迴路無向圖即為樹或森林。當所有頂點連通且無迴路時，恰好為一棵樹，邊數為 n-1，這是無迴路情況下的最大邊數。
