地特四等
114年
[電信工程] 計算機概要
第 19 題
關於圖形資料結構（Graph）的基本特性敘述，下列何者正確？
- A 所有圖形的邊都有方向性
- B 一個圖形一定是一個連通的結構
- C 圖形中可能存在節點沒有與其他節點相連
- D 圖形結構中不可能存在環狀的連結
思路引導 VIP
假設你有一個包含五個城市的資料庫，但在目前的規劃中，其中一個偏遠城市還沒有任何對外的聯外道路，這在邏輯上是否會導致這個城市從這份「地圖清單」中消失？
🤖
AI 詳解
AI 專屬家教
恭喜你準確捕捉到了圖形結構（Graph）的核心本質！這道題目主要測驗的是圖形作為最廣義資料結構的「包容性」。在工程實務與演算法中，圖形是由**頂點（Vertices/Nodes）與邊（Edges）**組成的集合，其定義比起我們常見的「樹狀結構（Tree）」要寬鬆許多。
圖形結構的定義與彈性
你選出的選項 (C) 正確地反映了圖形的數學定義：頂點集合與邊集合是獨立存在的。這意味著一個圖形中，確實可以存在完全沒有與其他節點相連的孤立頂點（Isolated vertices）。相較之下，其他選項描述的都只是「特定子類」的特性：例如選項 (A) 與 (B) 分別排除了**無向圖（Undirected graph）與非連通圖（Disconnected graph）的可能性；而選項 (D) 則完全誤解了圖形的強大之處，因為環（Cycle）**正是圖形結構區別於樹狀結構的重要特徵之一。
▼ 還有更多解析內容