Exercise 15.
Prove that every connected graph which is not itself a tree must have at last three different (although possibly isomorphic) spanning trees.
Prove that every connected graph which is not itself a tree must have at last three different (although possibly isomorphic) spanning trees.