Multiple choice

Calculate the number of distinct trees possible for 5 unlabelled NODE.

  1. 34

  2. 39

  3. 42

  4. 45
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

2nCn/n+1 where n are the number of nodes.  2nCn/n+1 where n are the number of nodes. For 3 unlabelled nodes it will work as follows 2*3C3 / 4= 6C3 / 4. So on solving this we get 5, and answer for 5 unlabelled nodes will be 42, so answer 42 is correct.

Keep practicing — related questions