Page 1 of 1
O 11. (4 marks) Consider the graph below. Assume we begin a traversal at vertex 0. Give the order that the vertices are
Posted: Tue Jul 12, 2022 8:21 am
by answerhappygod
- O 11 4 Marks Consider The Graph Below Assume We Begin A Traversal At Vertex 0 Give The Order That The Vertices Are 1 (60.04 KiB) Viewed 33 times
O 11. (4 marks) Consider the graph below. Assume we begin a traversal at vertex 0. Give the order that the vertices are visited in a depth-first approach, and a breadth-first approach. Assume that we visit adjacent vertices in numeric ascending order. I.e., if a vertex has neighbors 5 and 7, vertex 5 is visited first. 9 10 i) DFS visit order: ii) BFS visit order: 11 8 12 13 14 3 6 15 5 сл