UGC NET CSE | June 2011 | Part 2 | Question: 21

Question

The number of different trees with $8$ nodes is

• A. 256
• B. 255
• C. 248
• D. None of these

Answer 1

ans should be C 

the number of trees with n nodes is given by formula

2ⁿ - n  so 2⁸-8=256-8=248

Answer 2

Wrong…

In case of 4 nodes

According to ur formula it should be 2^4-4=16-4=12

But it is wrong