假设SHAM 3是在图G =(V，E)中找到V可以被3整除的图的哈密顿环的问题，而DHAM 3是确定此类图中是否存在哈密顿环的问题。以下哪一项是正确的?
(A) DHAM 3和SHAM 3都是NP-hard
(B) SHAM 3是NP硬式的，而DHAM 3不是
(C) DHAM 3是NP硬式的，但SHAM 3不是
(D) DHAM 3和SHAM 3都不是NP-hard答案： (A)
说明：查找是否存在哈密顿循环的问题是NP Hard和NP Complete Both。
在图形G =(V，E)中找到V可以被3整除的汉密尔顿周期也是NP Hard。
这个问题的测验