問題詳情
10 設以 G 表示一非多重圖形（multigraph）、無自身邊線（self edge）之無向圖形（undirected graph）結構，並 以 |V| 表示 G 之節點（vertex）數，以 |E| 表示 G 之邊線（edge）數。若 G 為連結圖形（connected graph）， 則下列選項中有關 G 之敘述何者正確？
(A) G 中最長之簡單路徑（simple path）其長度（length）為 |E|
(B) |V| ≤ |E| ≤ (|V|(|V|-1)/2)
(C) G 中至少有一節點其分支度（degree）是 (|V|-1)
(D) G 僅有一連結元件（connected component）
參考答案
答案：D
難度：困難0.254902
統計：A(13),B(17),C(27),D(26),E(0)