高普考題庫
102 年 102年公務人員高等考試三級考試暨普通考試・計算機概要
16下列為有關圖形(Graph)結構與樹狀(Tree)結構相關性之敘述:①圖形(Graph)結構與樹狀(Tree)結構之相同點之一是二者之組成皆包含節點(Node)之集合與邊線(Edge)之集合②若D1是一樹狀(Tree)結構則D1必為圖形(Graph)結構;若D2是一圖形(Graph)結構則D2不必然為樹狀(Tree)結構③若G是圖形(Graph)結構且其各節點之內向度數(In-degree)di皆滿足di≤1,則G必為樹狀(Tree)結構④若G是由n節點(Node)所組成之連結圖形(Connected graph)結構,則G必為樹狀(Tree)結構⑤若G是由n節點(Node)所組成之圖形(Graph)結構且G亦為一樹狀(Tree)結構,則組成G之邊線(Edge)數為(n-1)