- 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 31 times
O 11. (4 marks) Consider the graph below. Assume we begin a traversal at vertex 0. Give the order that the vertices are
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
O 11. (4 marks) Consider the graph below. Assume we begin a traversal at vertex 0. Give the order that the vertices are
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 сл