1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Solve tree problem

  1. Apr 30, 2008 #1
    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.
  2. jcsd
  3. May 3, 2008 #2

    Tom Mattson

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    And what are your thoughts on the matter?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Solve tree problem
  1. Problem solving (Replies: 1)