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!

Homework Help: 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?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook