What is twig and co-twig? in b.tech

Anonymous
Twig:- Branch of tree is known as twig as twig. It thier are n no. of nodes on a graph then the tree tree of  graph contain (n-1) twig.
Link or chord:-The bracheg of n/w which not in a tree are known as link or chords.



                                        Link = [1,3,4] , Twig = [2,4,6]

Co-Twig:-A set of braches forming a compliment of tree is known as co-Twig. The no. of braches of a co-tree equal to [b-(n-1)]. Where b is the no. of branches of graph. And n is the no. of graph.

Post a Comment

0Comments
Post a Comment (0)