Tree:- Tree is a set of branch every node connected to every other node in other word. Tree is connected sub graph of a connected graph containing all the node ofg the graph not formming any close loop.
A graph and sum of possible tree are shown in the fig:-


Digram of tree:-
Properties of tree:-
A graph and sum of possible tree are shown in the fig:-


Digram of tree:-
Properties of tree:-
- Tree cantainig all nodes on the graph.
- Tree does not contain any closed path.
- Thire exist only one path b/w any paire of nodes.
- In a tree minimum node of terminating node are two.
- Every connected graph has atleast one tree.
- The rank of tree is same as the rank of graph i.e (n-1).
- Tree contains n-1 branch of n or the nodes of the tree.