Wednesday 11 December 2013

Posted by Amar Singh
No comments | 04:05

Branch of a tree, cotree

A branch of a tree is called twig. If there are n number of nodes on a graph then the tree of a graph contains ( n-1)  twigs.

Cotree
A set of branches forming a complement of tree is called cotree. The number of branches of a cotree equals b-(n-1) where b is number of branches of a graph.
,

0 comments:

Post a Comment

Subscribe to: Post Comments (Atom)

Most Viewed

  • Subgraph, path, rank of a graph, tree.
    A subgraph is a subset of branches and nodes of a graph. There are two types of a subgraph. If the subgraph contains branches and nodes le...
  • Colpitts oscillator..
    The colpitts oscillator is similar to the op-amp phase shift oscillator, except that an LC network is used to produce the necessary phase s...
  • Branch of a tree, cotree
    A branch of a tree is called twig. If there are n number of nodes on a graph then the tree of a graph contains ( n-1)  twigs. Cotree A ...
Powered by Blogger.

Unordered List