對於圖的定義，所謂簡圖（Simple Graph），下列敘述何者正確？

題目

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

官方答案

• 答案：A. 以相鄰矩陣（Adjacency Matrices）表示該圖，其主對角線上的值均為0

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。