Results 1 to 1 of 1

Math Help - Trees?

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    12

    Trees?

    Okay, so here's my question:

    Every full 4-ary tree of height 2 has at least ________ vertices and at most ________ vertices.


    I know the formula to find the max number of leaves is m^h leaves in an m-ary tree of height h.

    However, I don't know how to find max/min number of vertices. Any suggestions?


    EDIT: Okay, so I used the max number of leaves formula (m^h) to get the max possible number of leaves for my 4-ary tree. The answer is 16. So, I got to thinking, what if I use the formula n = (ml - 1)/(m-1) (n being vertices, m being the m-ary tree, and l being the leaves). I plugged everything in and got 21. Is this the answer of the max vertices? If so, how do I get the min?
    Last edited by MathHelp12345; May 13th 2010 at 05:37 PM. Reason: Answer?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 21st 2009, 01:00 PM
  2. how can you plant 10 trees in 5 rows of 4 trees each?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 22nd 2008, 12:43 PM
  3. Trees
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 6th 2008, 09:24 PM
  4. Trees
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: May 6th 2008, 04:27 PM
  5. trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 22nd 2007, 10:22 AM

Search Tags


/mathhelpforum @mathhelpforum