UGC NET CS 2007 June-Paper-2
October 13, 2023UGC NET CS 2007 June-Paper-2
October 13, 2023UGC NET CS 2007 June-Paper-2
|
Question 2
|
Depth ion travels of the following directed graph is :
|
A B C D E F
|
|
|
A B D E F C
|
|
|
A C E B D F
|
|
|
None of the above
|
Question 2 Explanation:
To find depth ion traverse using DFS.
Option-A: It is ruled out because we can’t move after C to D. It is violating DFS property.
Option-B: It is following actual DFS structure.
Option-C: It is ruled out because after visiting E we can’t visit B again. It is violating DFS properties.
Option-A: It is ruled out because we can’t move after C to D. It is violating DFS property.
Option-B: It is following actual DFS structure.
Option-C: It is ruled out because after visiting E we can’t visit B again. It is violating DFS properties.
Correct Answer: B
Question 2 Explanation:
To find depth ion traverse using DFS.
Option-A: It is ruled out because we can’t move after C to D. It is violating DFS property.
Option-B: It is following actual DFS structure.
Option-C: It is ruled out because after visiting E we can’t visit B again. It is violating DFS properties.
Option-A: It is ruled out because we can’t move after C to D. It is violating DFS property.
Option-B: It is following actual DFS structure.
Option-C: It is ruled out because after visiting E we can’t visit B again. It is violating DFS properties.
Subscribe
Login
0 Comments