In the terminology of network theory what is a tree A spanni

In the terminology of network theory, what is a tree? A spanning tree? A minimum spanning tree?

Solution

A tree is a graph in which there are no circuits. In a tree each pair of node has one path between them.

Spanning tree is defined as a tree if we have a connected graph say G and whose vertex is same of G and edge set is a subset of G.

A minimum spanning tree is defined as the spanning tree whose edge weights are minimum.