Weights:

A$-$D $->10$ E$-$C $->22$

A$-$B $->13$ B$-$F $->18$

B$-$D $->17$ C$-$F $->30$

B$-$E $->20$ B$-$C $->5$

a$)$ Perform a depth$-$first traversal of the graph shown above, starting with vertex C$.$ Select the

smallest edge first when appropriate. In the space below, list the vertices in the order in which

they are visited.

b$)$ Perform a breadth$-$first traversal of the graph shown above, starting with vertex C$.$ Select the

smallest edge first when appropriate. In the space below, list the vertices in the order in which

they are visited.