Example 4.2.7.

Find two different spanning trees of the graph,

A graph with seven vertices arranged in three rows: two on top, three in the middle, and two on bottom.  The four vertices on top and bottom have edges forming a square.  The vertex in the middle of the middle row is adjacent to the four vertices on top and bottom.  The vertices on the left and right of the middle row are adjacent to the top and bottom vertices closest to them.
Solution.
in-context