trees

Question

Number of trees possible with 5 or fewer vertices is A) 5 B) 8 C) 7 D) 10 Ans is b . Please explain

Comments

i think the answere should b (d)10

Answer 1

No of graphs with 1 vertex - 1

No of graphs with 2 vertices - 1

No of graphs with 3 vertices -1

No of graphs with 4 vertices 2

No of graphs with 5 vertices - 3

So total 8 graphs

Comments

Can you please explain the answer is slight more detail...?

---

Here graph means non-isomorphic graph.

So with one vertex only 1 graph.

Similarly with 2 vertices and 3 vertices one tree each.

with 4 vertices 2 trees one is chain and another is star graph(star graph is a tree)

similarly with 5 vertices we can draw 3 non isomorphic trees .Try it on paper

Answer 2

I dont know how you getting that answer . But the no of tree is (N^N-2)

Comments

Explain how you get this formula

---

it is cayley's formula.

---

it is for only spannig trees in complete graph - vertices must be labeled there.