試題詳解

複選題
230. 關於圖(Graph)的漢米頓迴路(Hamiltonian Cycle)，下列那些是錯誤的？
(A)同一個起始節點的漢米頓迴路，必定為唯一
(B)若一個連結圖(Connected Graph)的每個節點之度數(Degree)都是偶數，則它必定擁有漢米頓迴路
(C)判斷一個圖是否具有漢米頓迴路是 NP-Complete
(D)尤拉迴路(Euler Cycle)是漢米頓迴路的特例 。