調查局三等申論題
113年
[電子科學組] 計算機概論
第 題
📖 題組：
圖形（Graph）是一種抽象資料型態（Abstract Data Type），請回答下列問題：
圖形（Graph）是一種抽象資料型態（Abstract Data Type），請回答下列問題：
請定義何謂圖形（Graph）？（4 分）
📝 此題為申論題
思路引導 VIP
面對圖形的定義題，切忌僅用文字籠統描述，務必寫出核心的數學定義「G = (V, E)」。接著分別精確解釋 V（頂點集合）與 E（邊集合）的意義，並補充一兩句分類（有向/無向）與實務應用，即可穩拿這4分的基本分。
🤖
AI 詳解
AI 專屬家教
「圖形（Graph）」是一種用來表示物件之間「多對多關係」的非線性資料結構。在計算機科學與離散數學中，圖形通常定義為一個有序對 $G = (V, E)$，特徵包含： (1) 頂點集合（Vertex Set, V）：為一個有限且非空的節點（Node）集合，用以代表資料實體。 (2) 邊集合（Edge Set, E）：為連接一對頂點的線段集合，用以代表實體間的關聯。
▼ 還有更多解析內容