Problem $8.$ Let $G$ be the graph in Problem $5.$

$(1)$ Draw the spanning tree of $G$ obtained by the depth$-$first search with the vertex ordering $1,2,$dots,$25.$

$(2)$ Draw the spanning tree of $G$ obtained by the breadth$-$first search with the vertex ordering $1,2,$dots,$25.$

$1$