申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 高等考試_三級_資訊處理：資料結構#88766
科目：公職◆資料結構
年份：109年
排序：0

四、若我們用相鄰矩陣（Adjacency Matrix）M來表示圖一中的無向圖G = (V, E)，請考慮下面的問題：

(二)請說明在用相鄰矩陣（Adjacency Matrix）表示的無向圖上，進行深度優先搜尋的時間複雜度，其中節點與邊的數量分別為|V| = n與|E| = m。