試題詳解

16 對一個無向圖形（undirected graph）G 而言，若其有 n 個端點（vertices），則下列那一選項所代表的 意義跟其它選項不同？
(A) G 是一棵樹（tree）
(B) G 為相連圖形（connected graph），但若刪除掉 G 的任一邊（edge），G 便不再為相連圖形
(C) G 為稀疏圖形（sparse graph）
(D) G 不含循環（cycles）且有 n-1 個邊（edges）