Discrete Structures - Old Questions

19. What do you mean by spanning tree? Find a spanning tree of the simple graph G shown in figure.

A graph is connected if and only if it has a spanning tree.

OR

Prove that an undirected graph is a tree if and only if there is a unique simple path between any two of its vertices.