對於圖的定義，所謂簡圖（Simple Graph），下列敘述何者正確？
A以相鄰矩陣（Adjacency Matrices）表示該圖，其主對角線上的值均為 0正確答案
B對於簡單有向圖（Simple Directed Graph），則兩節點（u, v）之間僅允許一個邊，亦即（u→v）或是（v→u）的任一個
C對於簡單有向圖，相鄰矩陣上的數字會有 0,1,或 2 的數值
D該圖允許某些節點可以直接連接自我的節點，稱為自我迴圈（Self Loops）
答案與詳解
為什麼答案是 A
簡圖禁止自迴圈 (Self Loop)，即節點不能連自己，反映在相鄰矩陣上就是主對角線 M[i][i]=0，敘述正確。
考點：對角線=0考點：有向圖雙向邊考點：矩陣值0或1考點：自迴圈屬偽圖
載入中…
