$2.$ Use breadth$-$first search $($Algorithm $9\mathrm{.}3\mathrm{.}6)$ with the vertex ordering chbgadfe to find a spanning tree for graph G of Figure $9\mathrm{.}3\mathrm{.}1.$

$6.$ Use depth$-$first search $($Algorithm $9\mathrm{.}3\mathrm{.}7)$ with the vertex ordering hfdbgeca to find a spanning tree for graph G of Figure $9\mathrm{.}3\mathrm{.}1.$

Figure $9\mathrm{.}3\mathrm{.}1$

A graph and a spanning tree shown in black.

Need answers to $2$ & $6$