Networks - GATE practice papers - Electronics & Communication for Q. 519

Q.  How many number of trees are possible for a network possessing 'n' nodes? (Marks : 01)
- Published on 19 Oct 15

a. 2n-1
b. 2n+2
c. n[1/ n+2]
d. nn-2

ANSWER: nn-2
 
For any kind of network, the number of trees can be always determined on the basis of its branches and nodes. This can be implied as,
No. of trees = nn-2
where, n represents the nodes & n-2 represents the number of branches in a tree

Related Content

➨ Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)
▲