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.

in-context