阿摩線上測驗
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)④⑤錯誤
答案：登入後查看
統計： A(46), B(156), C(40), D(23), E(0) #1882021
統計： A(46), B(156), C(40), D(23), E(0) #1882021
