Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 1 : 1 2 4 3 5 / 1 2 4 3 5
Advertisement
Detailed Solution
सही उत्तर 1 2 4 3 5 / 1 2 4 3 5 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
For the same graph, the recursive DFS order starting from vertex 1 (neighbours visited in listed order) is: / उसी ग्राफ का शीर्ष 1 से पुनरावर्ती DFS क्रम (पड़ोसी सूचीबद्ध क्रम में भ्रमित) है:
1.
1 2 4 3 5 / 1 2 4 3 5
2.
1 2 3 4 5 / 1 2 3 4 5
3.
1 3 5 4 2 / 1 3 5 4 2
4.
1 3 4 2 5 / 1 3 4 2 5
Correct Answer: 1 2 4 3 5 / 1 2 4 3 5
1 → 2 → 4 (dead end, backtrack) → 3 → 4 already visited → 5. Order: 1 2 4 3 5. / 1 → 2 → 4 (अंत, वापसी) → 3 → 4 पहले भ्रमित → 5। क्रम: 1 2 4 3 5।
Downloaded from PrepSnap (prepsnap.in)