0 votes 0 votes how many different trees possible with 5 nodes? Combinatory combinatory tree + – amit166 asked Nov 24, 2018 • retagged Jun 12, 2022 by makhdoom ghaya amit166 305 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes Number of trees on n vertices is $n^{n-2}$. Therefore for 5 vertices, number of trees = $5^{5-2}$ = $5^3$ = 125. For more information about the number of trees possible. http://www-math.mit.edu/~djk/18.310/18.310F04/counting_trees.html For more information about the number of binary trees possible. https://stackoverflow.com/questions/3042412/with-n-no-of-nodes-how-many-different-binary-and-binary-search-trees-possib Follow both the links for the descriptive answer about trees. `JEET answered Nov 25, 2018 • selected Nov 25, 2018 by Shaik Masthan `JEET comment Share Follow See all 0 reply Please log in or register to add a comment.
