AI MCQ #217: For general graph, how one can get rid of repeated states?

by

Q217. For general graph, how one can get rid of repeated states?

  • a) By maintaining a list of visited vertices
  • b) By maintaining a list of traversed edges
  • c) By maintaining a list of non-visited vertices
  • d) By maintaining a list of non-traversed edges

✅ Correct Answer: A) By maintaining a list of visited vertices

Explanation: Other techniques are costly.