Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 1 : A, B, D, F, C, E / A, B, D, F, C, E
Advertisement
Detailed Solution
सही उत्तर A, B, D, F, C, E / A, B, D, F, C, E है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
A directed graph has edges A→B, A→C, B→D, C→E, D→F, E→F. The recursive DFS order starting from A (neighbours visited alphabetically) is— / दिष्ट ग्राफ़ में किनारे हैं A→B, A→C, B→D, C→E, D→F, E→F। A से आरंभ पुनरावर्ती DFS क्रम (पड़ोसी वर्णमाला क्रम में) है—
1.
A, B, D, F, C, E / A, B, D, F, C, E
2.
A, B, C, D, E, F / A, B, C, D, E, F
3.
A, C, E, F, B, D / A, C, E, F, B, D
4.
A, B, D, C, F, E / A, B, D, C, F, E
Correct Answer: A, B, D, F, C, E / A, B, D, F, C, E
DFS dives deep first: A→B→D→F (F dead end), backtrack to B, then A→C→E (F already visited) — order A, B, D, F, C, E. / DFS पहले गहराई में जाता है: A→B→D→F (F अंतिम), B पर वापसी, फिर A→C→E (F पहले ही विज़िटेड) — क्रम A, B, D, F, C, E।
Downloaded from PrepSnap (prepsnap.in)