If spanning tree then connected?

38 Views Asked by At

If $T$ is a spanning tree of $G$ does that mean $G$ is connected?

In generally does this have to be true? I am inclined to believe no because we can skip some edge?

1

There are 1 best solutions below

0
On

If you can find a spanning tree over $G$ then you are able to connect all the vertices of $G$ so $G$ is connected. A graph that is not connected will not contain a spanning tree.