考虑图的以下两个问题。
1)给定一个图，找出该图是否具有一个循环，该循环仅对每个顶点进行一次访问，只有第一个访问的顶点必须再次访问才能完成该循环。
2)给定一个图，查找该图是否具有一个循环，该循环恰好访问每个边一次。
关于上述两个问题，以下哪一项是正确的。
(A)问题1属于NP完整集，而问题2属于P
(B)问题1属于P集，而2属于NP完全集
(C)两个问题都属于P集
(D)两个问题都属于NP成套答案： (A)
说明：问题1是哈密顿循环问题，这是一个著名的NP完全问题。
问题2是欧拉电路问题，可以在多项式时间内解决。
这个问题的测验