問題詳情

16 若一個圖形（graph）有 20 個節點、15 個邊，則下列那一敘述是不可能發生的？
(A)有可能會有某些節點沒有任何鄰居與之相鄰
(B)可能每個節點都存在著鄰居與之相鄰
(C)此 20 個節點連結成一個樹狀結構
(D)此 15 個邊將 16 個節點連成一串列結構

參考答案

答案：C
難度：困難0.292683
統計：A(6),B(13),C(12),D(6),E(0)