- 1 (63.7 KiB) Viewed 54 times
Q4 (10 points) Consider the following graph. H A с Do a BFS traversal, starting at vertex B. Whenever BFS selects an edg
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Q4 (10 points) Consider the following graph. H A с Do a BFS traversal, starting at vertex B. Whenever BFS selects an edg
Q4 (10 points) Consider the following graph. H A с Do a BFS traversal, starting at vertex B. Whenever BFS selects an edge from several unvisited edges, selected the one the comes first in lexicographical order. List all the vertices in the order discovered by the BFS.