The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
163 views

There are nn-2 labeled trees with n vertices(n>2)

Can anyone explain it with complete proof?

asked in Programming by Boss (11.3k points) | 163 views

1 Answer

+1 vote

There are nn-2 labeled tree with n vertices

In a tree with 3 nodes we can have 3 labeled tree

suppose there a three nodes 1,2,3

1-2-3  ,  1-3-2 and 2-1-3

if n=3 we have 33-2=3 labeled trees

In a tree with 4 nodes we can have 16 labeled tree

In a tree with 5 nodes we can have 125 labeled tree

answered by Active (1.2k points)


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

37,019 questions
44,592 answers
126,850 comments
43,663 users