調查局三等申論題
113年
[電子科學組] 計算機概論
第 題
📖 題組:
圖形(Graph)是一種抽象資料型態(Abstract Data Type),請回答下列問題:
圖形(Graph)是一種抽象資料型態(Abstract Data Type),請回答下列問題:
請簡要說明有向圖形(Directed Graph)與無向圖形(Undirected Graph)的不同?(3 分)
📝 此題為申論題
思路引導 VIP
面對圖形種類的比較題,首先要點出最核心的差異點:『邊(Edge)是否具有方向性』。接著,運用數學表示法(有序對 vs. 無序對)來強化理論基礎,最後各舉一個生活中的實例(如單向追蹤 vs. 互加好友)來佐證,即可穩拿這 3 分的基本盤。