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