(A) Give the search tree that results from running Depth First Search on the following graph, with source 0. Assume that adjacency lists are ordered from smallest to largest. {(0, 1),(0, 2),(0, 4),(1, 0),(1, 3),(1, 4),(2, 0),(2, 4),(2, 5),(3, 1),(4, 0),(4, 1),(4, 2),(4, 5),(4, 6), (5, 2),(5, 4),(6, 4),(6, 7),(6, 8),(6, 9),(7, 6),(7, 8),(7, 9),(8, 6),(8, 7),(9, 6),(9, 7)} (B) List the vertices encountered, ordered by starting time, when running DFS on the graph above. (C) List the vertices encountered, ordered by finish time, when running DFS on the graph above. (D) Give the search tree that results from running Breadth First Search, with source 0, on the graph above. (E) List the vertices in the order visited by BFS.
(A) Give the search tree that results from running Depth First Search on the following
graph, with source 0. Assume that adjacency lists are ordered from smallest to largest.
{(0, 1),(0, 2),(0, 4),(1, 0),(1, 3),(1, 4),(2, 0),(2, 4),(2, 5),(3, 1),(4, 0),(4, 1),(4, 2),(4, 5),(4, 6),
(5, 2),(5, 4),(6, 4),(6, 7),(6, 8),(6, 9),(7, 6),(7, 8),(7, 9),(8, 6),(8, 7),(9, 6),(9, 7)}
(B) List the vertices encountered, ordered by starting time, when running DFS on the
graph above.
(C) List the vertices encountered, ordered by finish time, when running DFS on the
graph above.
(D) Give the search tree that results from running Breadth First Search, with source 0,
on the graph above.
(E) List the vertices in the order visited by BFS.
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 7 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)