Item 4.2.12.c.
Must all spanning trees of a graph have the same number of leaves (vertices of degree 1)? Explain why or give a counterexample.
Must all spanning trees of a graph have the same number of leaves (vertices of degree 1)? Explain why or give a counterexample.