Use Breadth First Depth First Search Find Spanning Tree Graph Using Portland Root Vertex S Q37102350

Use breadth first AND depth first search to find aspanning tree for the above graph using Portland as the rootvertex. Show and explain all steps

#8-9: The graph below is the Amtrak northeast route Portland Albany-Rennselaer Boston Toronto Springfield Buffalo New Haven Cleveland New York Pittsburgh Philidelphia Washington DC Show transcribed image text #8-9: The graph below is the Amtrak northeast route Portland Albany-Rennselaer Boston Toronto Springfield Buffalo New Haven Cleveland New York Pittsburgh Philidelphia Washington DC

Solution

BFS:

OR

 

OR