Question: 13.6 Let G be a graph whose vertices are the integers 1 through 8, and let the adjacent vertices of each vertex be given by
13.6 Let G be a graph whose vertices are the integers 1 through 8, and let the adjacent vertices of each vertex be given by the table below: vertex adjacent vertices (2, 3, 4) 6, 7, 8) (4, 5, 7) (5, 6, 8) (5, 7) Assume that, in a traversal of G, the adjacent vertices of a given vertex are re- turned in the same order as they are listed in the above table. a. Draw G. b. Order the vertices as they are visited in a DFS traversal starting at vertex 1. c. Order the vertices as they are visited in a BFS traversal starting at vertex
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
