Question: when dfs of a graph is unique?
Answer: When the Depth First Search of a graph is unique? Explanation: When Every node will have one successor then the Depth First Search is unique. In all other cases, when it will have more than one successor, it can choose any of them in arbitrary order.