• Support PF! Buy your school textbooks, materials and every day products Here!

Solve tree problem

  • Thread starter leilei
  • Start date
  • #1
8
0
plz help solve tree problem....

A tree is called a 3-1 tree if every vertex in the tress has degree equal to either 3 or 1.
1. Draw all 3-1 trees with four or fewer vertices of degree 3.
2. Prove that a 3-1 tree must have an even number of vertices.
3. Find a formula for the number of leaves in a 3-1 tree that has exactly m vertices.
 

Answers and Replies

  • #2
Tom Mattson
Staff Emeritus
Science Advisor
Gold Member
5,500
7
And what are your thoughts on the matter?
 

Related Threads for: Solve tree problem

  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
1K
Replies
2
Views
9K
  • Last Post
Replies
12
Views
2K
Replies
2
Views
692
Replies
2
Views
1K
Top