For general graph, how one can get rid of repeated states? – McqOptions

MCQOPTIONS

1.	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
Answer» B. By maintaining a list of traversed edges

Discussion

No Comment Found

Related MCQs

DEPTH-FIRST_SEARCH_ALWAYS_EXPANDS_THE________NODE_IN_THE_CURRENT_FRINGE_OF_THE_SEARCH_TREE.?$
Optimality of BFS is$
Breadth-first_search_always_expands_the________node_in_the_current_fringe_of_the_search_tree.$
The main idea of Bidirectional search is to reduce the time complexity by searching two way simultaneously from start node and another from goal node.
DFS is ______ efficient and BFS is __________ efficient.
For general graph, how one can get rid of repeated states?
When the environment of an agent is partially observable in search space following problem/problems could occur.
LIFO_is________where_as_FIFO_is_________
uniform-cost search expands the node n with the_________?
Breadth-first search is not optimal when all step costs are equal, because it always expands the shallowest unexpanded node. State whether true or false.