一個無向連通圖（Undirected connected graph）G，若具有下列何項條件則成為一棵樹？
A每個頂點的分支度（Degree）都是偶數
B不包含迴路（Cycles）正確答案
C有一個分支度（Degree）是奇數的頂點
D非完全連通（Completely connected）
答案與詳解
為什麼答案是 B
樹的正式定義：無向連通圖且不含任何迴路（cycle）。題目已給「無向連通」，再加上「無迴路」即滿足樹的充要條件。
考點：度數與樹無關考點：樹的定義考點：握手定理考點：完全圖≠樹
載入中…
