QUESTION $9$

Consider the graph from Question $8$ and ignore the weights.

$($i$)$ Determine a depth$-$first spanning tree with vertex $0$ as the root.

$($ii$)$ Determine a breadth$-$first spanning tree with vertex $0$ as the root.