InterviewSolution
Saved Bookmarks
| 1. |
Consider the following statements:S1 : DFS of a directed graph always produces the same number of edges in the traversal, irrespective of the starting vertex.S2 : If all of the back edges that are found while DFS traversal on directed graph are removed, the resulting graph is acyclic.Which of the following statements above are valid ?(A) Both S1 and S2 are valid(B) Only S1 is valid(C) Only S2 is valid(D) Neither s1 nor S2 is valid |
| Answer» | |