A single graph can have many different spanning trees .
A graph can have more than one spanning tree , just like there may be more than one way to select the roads between the cities .