試題詳解

16 對於圖的定義，所謂簡圖（Simple Graph），下列敘述何者正確？
(A)以相鄰矩陣（Adjacency Matrices）表示該圖，其主對角線上的值均為 0
(B)對於簡單有向圖（Simple Directed Graph） ，則兩節點（u, v）之間僅允許一個邊，亦即（u→v）或是（v→u） 的任一個
(C)對於簡單有向圖，相鄰矩陣上的數字會有 0,1,或 2 的數值
(D)該圖允許某些節點可以直接連接自我的節點，稱為自我迴圈（Self Loops）