關於圖形資料結構（Graph）的基本特性敘述，下列何者正確？

題目

關於圖形資料結構（Graph）的基本特性敘述，下列何者正確？ A. 所有圖形的邊都有方向性 B. 一個圖形一定是一個連通的結構 C. 圖形中可能存在節點沒有與其他節點相連 D. 圖形結構中不可能存在環狀的連結

官方答案

• 答案：C. 圖形中可能存在節點沒有與其他節點相連

解析

圖形由節點（vertex）與邊（edge）組成，邊可以有方向（有向圖）也可以沒有方向（無向圖），所以 A 的「所有邊都有方向性」不成立。圖形不必然連通，可能分成數個連通分量，故 B 不成立。節點允許沒有任何邊與之相連，形成孤立節點（isolated vertex），因此 C 正確。圖形也可以含有環（cycle），例如無向圖中三點兩兩相連即構成環，所以 D 不成立。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。