GATE | GATE 2017 MOCK II | Question 20

Last Updated :
Discuss
Comments

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 ?

Both S1 and S2 are valid
Only S1 is valid
Only S2 is valid
Neither s1 nor S2 is valid

This question is part of this quiz :

GATE 2017 MOCK II
Tags:
GATE
Share your thoughts in the comments