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