試題詳解

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)④⑤錯誤