The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote
number of distinct binary tree,that can be created by 5 nodes(distinct)
asked in Graph Theory by Veteran (20.5k points) | 135 views

1 Answer

0 votes
$5$ distinct nodes means you can uniquely identify each node based on some parameter say a key value, Then the solution to this problem is given by bell's number.

Number of binary trees possible $= \binom {2n}{n}*n!$
answered by Boss (9.2k points)
Could you please elaborate this solution numerically?

I think its not correct.

#unlabelled binary trees possible = nth catalan number

Now, being labelled , they cn be permuted in n! ways.

So, answer = $\frac{\binom{2n}{n}}{n+1} * n!$

Correct me if wrong.

Bell no. gives partitions. It doesnt consider permutations.

Related questions

0 votes
0 answers
0 votes
2 answers
0 votes
0 answers

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

29,155 questions
36,980 answers
34,822 users