Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 3 : 1 2 3 4 5 / 1 2 3 4 5
Advertisement
Detailed Solution
सही उत्तर 1 2 3 4 5 / 1 2 3 4 5 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
For the directed graph with adjacency lists 1:{2,3}, 2:{4}, 3:{4,5}, 4:{}, 5:{}, the BFS order starting from vertex 1 is: / आसन्नता सूचियों 1:{2,3}, 2:{4}, 3:{4,5}, 4:{}, 5:{} वाले दिष्ट ग्राफ का शीर्ष 1 से BFS क्रम है:
1.
1 2 4 3 5 / 1 2 4 3 5
2.
1 3 2 5 4 / 1 3 2 5 4
3.
1 2 3 4 5 / 1 2 3 4 5
4.
1 2 3 5 4 / 1 2 3 5 4
Correct Answer: 1 2 3 4 5 / 1 2 3 4 5
Queue evolution: visit 1, enqueue 2, 3; visit 2, enqueue 4; visit 3, enqueue 5 (4 already queued); visit 4; visit 5. Order: 1 2 3 4 5. / कतार विकास: 1 भ्रमण, 2, 3 प्रविष्ट; 2 भ्रमण, 4 प्रविष्ट; 3 भ्रमण, 5 प्रविष्ट (4 पहले से); 4 भ्रमण; 5 भ्रमण। क्रम: 1 2 3 4 5।
Downloaded from PrepSnap (prepsnap.in)