+1 (218) 451-4151
glass
pen
clip
papers
heaphones

Let G be an undirected graph whose vertices are the integers 1 through 8, and let the adjacent…

Let G be an undirected graph whose vertices are the integers 1 through 8, and let the adjacent…

Let G be an undirected graph whose vertices are the integers 1 through 8, and let the adjacent vertices of each vertex be given by the table below:Assume that, in a traversal of G, the adjacent vertices of a given vertex are returned in the same order as they are listed in the table above.a. Draw G. b. Give the sequence of vertices of G visited using a DFS traversal starting at vertex 1. c. Give the sequence of vertices visited using a BFS traversal starting at vertex 1.