問題詳情

16 下列為有關圖形(Graph)結構與樹狀(Tree)結構相關性之敘述:①圖形(Graph)結構與樹狀(Tree)結構之相同點之一是二者之組成皆包含節點(Node)之集合與邊線(Edge)之集合②若 D1 是一樹狀(Tree)結構則 D1必為圖形(Graph)結構;若 D2是一圖形(Graph)結構則 D2不必然為樹狀(Tree)結構③若 G 是圖形(Graph)結構且其各節點之內向度數(In-degree)di 皆滿足 d i ≤1,則 G 必為樹狀(Tree)結構④若 G 是由 n 節點(Node)所組成之連結圖形(Connected graph)結構,則 G 必為樹狀(Tree)結構⑤若 G 是由 n 節點(Node)所組成之圖形(Graph)結構且 G 亦為一樹狀(Tree)結構,則組成 G之邊線(Edge)數為(n-1)
(A)①②正確;③⑤錯誤
(B)②⑤正確;③④錯誤
(C)②③正確
(D)④⑤錯誤

參考答案

答案:B
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)

內容推薦

內容推薦