Spanning trees implies isomorphism?
BIG HINT: Find non-isomorphic spanning trees of this graph:
x---x---x
| | |
x---x---x
BIG HINT: Find non-isomorphic spanning trees of this graph:
x---x---x
| | |
x---x---x