114 年 114年公務人員高等考試三級考試暨普通考試・計算機概要
16對於圖的定義,所謂簡圖(Simple Graph),下列敘述何者正確?
- A以相鄰矩陣(Adjacency Matrices)表示該圖,其主對角線上的值均為0
- B對於簡單有向圖(Simple Directed Graph),則兩節點(u, v)之間僅允許一個邊,亦即(u→v)或是(v→u)的任一個
- C對於簡單有向圖,相鄰矩陣上的數字會有0,1,或2的數值
- D該圖允許某些節點可以直接連接自我的節點,稱為自我迴圈(Self Loops)