Results 1 to 5 of 5

Math Help - Tree Problem

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    34

    Tree Problem

    Is this possible, if so how would I start?

    Tree, twelve vertices, fifteen edges?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Nov 2010
    Posts
    193
    A tree, in the sense I understand it, always has one less edge than vertex.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Oct 2007
    Posts
    34
    Quote Originally Posted by topspin1617 View Post
    A tree, in the sense I understand it, always has one less edge than vertex.
    So your saying there should be 11 edges?

    Does anyone know if this is true?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,614
    Thanks
    1581
    Awards
    1
    A tree is connected, a-cyclic graph.
    From that it follows that a tree with n vertices has (n-1) edges.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Oct 2007
    Posts
    34
    Thanks

    Makes sense, this is impossible.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Tree/Permutation - Urn problem
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: September 26th 2009, 02:52 AM
  2. Tree-Planting Problem
    Posted in the Math Challenge Problems Forum
    Replies: 2
    Last Post: June 22nd 2009, 05:54 PM
  3. [Probability] – A tree diagram problem
    Posted in the Statistics Forum
    Replies: 2
    Last Post: October 11th 2008, 05:15 PM
  4. Tree Problem
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: October 8th 2008, 05:43 PM
  5. Plz Help to solve tree problem
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 20th 2008, 05:26 AM

Search Tags


/mathhelpforum @mathhelpforum