To which class does the Euler's circuit problem belong?
P class
NP class
Partition class
Complete class
Correct Answer: A — P class
Explanation:
Euler's circuit problem can be solved in polynomial time O(N^2), so it belongs to the P class.
