關於圖形（Graph）結構的敘述，下列何者錯誤？
A圖形可分為有向圖（Directed Graph）與無向圖（Undirected Graph）
B圖形中的節點之間可以透過邊來相連
C在無向圖中，兩個頂點之間的邊沒有方向性
D在圖形中任兩個節點間僅能有一條邊連接正確答案
答案與詳解
為什麼答案是 D
錯誤。兩節點間可以有多條邊相連，稱為多重圖（Multigraph）；此外還有自環（self-loop，節點連到自己）。僅簡單圖（Simple Graph）才限制任兩點間最多一條邊。
考點：圖形分類考點：圖形定義考點：無向圖特性考點：多重圖概念
載入中…
