原住民族考試四等考試-電子工程類科計算機概要114 年第 19 題單選題
關於圖形（Graph）結構的敘述，下列何者錯誤？
A圖形可分為有向圖（Directed Graph）與無向圖（Undirected Graph）
B圖形中的節點之間可以透過邊來相連
C在無向圖中，兩個頂點之間的邊沒有方向性
D在圖形中任兩個節點間僅能有一條邊連接正確答案
D正確答案
兩節點間可有多條邊（多重圖 Multigraph），D 為錯誤敘述。
為什麼答案是 D
錯誤。兩節點間可以有多條邊相連，稱為多重圖（Multigraph）；此外還有自環（self-loop，節點連到自己）。僅簡單圖（Simple Graph）才限制任兩點間最多一條邊。
載入中…
完整詳解
Pro · 無限重點 兩節點間可有多條邊（多重圖 Multigraph），D 為錯誤敘述。
看到「僅能」「只能」這種絕對化字眼，八成是陷阱！圖論中多重邊很常見。
逐選項分析
A✕
正確。圖形依邊是否有方向性，分為有向圖（邊有箭頭，如臉書追蹤）與無向圖（邊無方向，如臉書好友）。
B✕
正確。圖形 G=(V,E) 的定義就是由頂點集 V 與邊集 E 組成，節點間透過邊（edge）連結，這是圖論基本定義。
C✕
正確。無向圖中邊 (u,v) 與 (v,u) 視為同一條邊，沒有方向性；有向圖則 <u,v> 與 <v,u> 是不同邊。
D✓ 正確
錯誤。兩節點間可以有多條邊相連，稱為多重圖（Multigraph）；此外還有自環（self-loop，節點連到自己）。僅簡單圖（Simple Graph）才限制任兩點間最多一條邊。
圖形類型速查表
| 類型 | 邊方向 | 兩點間多條邊 | 自環 |
|---|
| 簡單圖 Simple Graph | 皆可 | ❌ 不允許 | ❌ 不允許 |
| 多重圖 Multigraph | 皆可 | ✅ 允許 | 視定義 |
| 有向圖 Directed | 有方向 | 視種類 | 視種類 |
| 無向圖 Undirected | 無方向 | 視種類 | 視種類 |
D 用「僅能」把圖形限縮為簡單圖的特例。很多同學誤以為圖論預設就是簡單圖，但圖形的廣義定義允許多重邊與自環。看到「只能／僅能／必須」絕對化詞彙要提高警覺。 
