Question 1.

Describe differences between breadth-first and depth-first searches

and provide a sequence for each of the searches for the following graph:

A

/ \

B C

/ / \

D E F

Question 2.

For the graphs shown below, provide at least 2 BFS and 2 DFS Traversal Paths for each. See starting nodes in bold below for each graph.

Left Graph

BFS 1: 1

BFS 2: 4

DFS 1: 1

DFS 2: 4

Right Graph

BFS 1: 1

BFS 2: 10

DFS 1: 1

DFS 2: 10