How many number of trees are possible for a network possessing 'n' nodes? (Marks : 01)

 a. 2n-1

b. 2n+2

c. n[1/ n+2]

d. nn-2

ANSWER: nn-2

Explanation:

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