試題詳解

13 下列對圖（graph）資料結構的敘述，何者正確？
(A)表示一個圖時，當圖中的點（vertex）數目很多但邊（edge）的數目很少時，用 adjacency list 方式比起 用 adjacency matrix 方式會比較浪費記憶體空間
(B)要判斷一個圖當中某兩個點間是否有一個邊存在，用 adjacency matrix 方式比起用 adjacency list 方式會 比較浪費時間
(C)一個圖當中不能有迴圈存在
(D)一個樹也可被視為是一個圖