關於圖形(Graph)結構的敘述,下列何者錯誤?
A圖形可分為有向圖(Directed Graph)與無向圖(Undirected Graph)
B圖形中的節點之間可以透過邊來相連
C在無向圖中,兩個頂點之間的邊沒有方向性
D在圖形中任兩個節點間僅能有一條邊連接正確答案
答案與詳解
錯誤。兩節點間可以有多條邊相連,稱為多重圖(Multigraph);此外還有自環(self-loop,節點連到自己)。僅簡單圖(Simple Graph)才限制任兩點間最多一條邊。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
