What is tree? in b.tech 2nd year electrical and synthesis en branch

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:-

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