一個無向連通圖（Undirected connected graph）G，若具有下列何項條件則成為一棵樹？
A每個頂點的分支度（Degree）都是偶數
B不包含迴路（Cycles）正確答案
C有一個分支度（Degree）是奇數的頂點
D非完全連通（Completely connected）
答案與詳解
為什麼答案是 B
樹的正式定義：無向連通圖且不含任何迴路（cycle）。題目已給「無向連通」，再加上「無迴路」即滿足樹的充要條件。
載入中…
樹的正式定義：無向連通圖且不含任何迴路（cycle）。題目已給「無向連通」，再加上「無迴路」即滿足樹的充要條件。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
