問題詳情

38. 下列何者不是樹（tree）？
(A)只有一個節點（vertex）的圖
(B)一個邊數比節點數少 1 而且沒有迴路的圖
(C)圖形移除任何一條邊（edge）後，此圖的任意節點仍能相互連通
(D)一個沒有迴路（cycle）的連通圖。

參考答案

答案：C
難度：簡單0.76
書單：沒有書單，新增

用户評論

【ntustslhs】評論

沒迴路的連通無向圖可稱為樹由於樹的本身就沒有迴路，因此刪除任何一條邊後任意節點無法相互連通