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

答案:登入後查看
統計: 尚無統計資料

詳解 (共 1 筆)

#7623053
本題考的觀念 漢米頓迴路(Hamilt...
(共 1642 字,隱藏中)
前往觀看
0
0