試題詳解

試卷：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 51-100（2026/01/14 更新）#136865 | 科目：技檢◆電腦軟體設計共同科目

試卷資訊

試卷名稱：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 51-100（2026/01/14 更新）#136865

年份：115年

科目：技檢◆電腦軟體設計共同科目

63. 關於圖(Graph)的漢米頓迴路(Hamiltonian Cycle)，請問下列何者是錯誤的？
(A)除了起點以外，必須經過每一個節點正好一次
(B)必須經過每一個邊正好一次
(C)判斷一個圖是否具有漢米頓迴路是 NP-Complete
(D)若不是連結圖(Connected Graph)，則不具有漢米頓迴路。

正確答案：登入後查看