For the mentioned graph illustrate the breadth-first search starting from vertex 4 and depth-first search starting from vertex 7. Show – Question:

For the mentioned graph illustrate the breadth-first search starting from vertex 4 and depth-first search starting from vertex 7. Show all steps involved in traversal.

Transcribed Image Text:

2

3

7

5

4

6

Expert Answer:

Answer rating: 100% (QA)

Step 1 Firstly create adjacency list like 1 2 3 7 2 1

View the full answer