What are the vertices and edges in the graph below? Include colour labels for the vertices.
The vertices are
List the neighbourhoods of all the vertices in the graph in question 1.
The neighbourhood for vertex
Do BFS on the graph below until all the vertices are coloured
black. Start at vertex
The order that the vertices were looked at should be
Do DFS on the graph in question 3 until all the vertices are
coloured black. Start at vertex
The order that the vertices were looked at should be
Search for vertex
The order that the vertices were looked at should be
For the graph in question 5, would it be faster to find vertex
Picking neighbours from left-to-right, the ordered list for BFS
should be
Search through the whole graph below three times using BFS. Pick
neighbours alphabetically and use the starting points
Search through the whole graph below three times using DFS. Pick
neighbours alphabetically and use the starting points
With the starting point
With the starting point
Compare your lists from part (a) and part (b) in question 7 for
each separate starting point. Which vertices can be found faster using
BFS from the starting point
Compare your lists from part (a) and part (b) in question 7 for
each separate starting point. Which vertices can be found faster using
DFS from the starting point
Compare your lists from part (a) and part (b) in question 7 for
each separate starting point. Are there any vertices found in the same
order or at the same time between using BFS and DFS from the starting
point
From starting point
From starting point
From starting point