) 3. The problem of determining all

) 3. The problem of determining all Hamiltonian Circuits is intractable, but the Hamiltonian CircuitsProblem that asks for only one circuit is not intractable.The output of an optimization problem is a simple “yes” or “no” answer.( ) 5. The Clique Decision problem is to determine the size of a maximal clique for a given graph

結果 (繁體中文) 1:

）3.在確定所有哈密頓電路的問題是棘手，但Hamiltonian迴路
問題，要求只有一個電路並不難治。
優化問題的輸出是一個簡單的“是”或“否”的答案。
（）5.派決策問題是要確定一個極大團的尺寸對於給定的曲線圖

結果 (繁體中文) 2:

) 3.確定所有漢密爾頓賽道的問題是棘手的，但漢密爾頓賽道
只要求一個電路的問題並不難解決。
優化問題的輸出是一個簡單的"是"或"否"答案。
（ ） 5. Clique 決策問題是確定給定圖形的最大集團的大小

結果 (繁體中文) 3:

）三。確定所有哈密頓電路的問題是困難的，但是哈密頓電路
只需要一個電路的問題並不難解决。
優化問題的輸出是一個簡單的“是”或“否”答案。
（五）。團決策問題是確定給定圖的最大團的大小