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