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