Results 1 to 2 of 2

Math Help - quick graph theory question

  1. #1
    Junior Member
    Joined
    Jan 2009
    Posts
    32

    quick graph theory question

    For what size list would the resulting tree be a complete tree of height 10?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Apr 2010
    Posts
    15
    If I am interpreting your questions correctly...
    You are asking how big must your list be in order to have a complete graph of height 10 and if I am remember correctly then I believe:
    To be a complete graph it would have to contain a max of:  2^h-1
    and a minimum of:  2^h-2^{h-1}
    where h = height

    so in this case it would have to have a minimum of 512 and a maximum of 1023
    Last edited by lozts; May 10th 2010 at 08:47 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 14th 2011, 12:15 AM
  2. [SOLVED] Quick and likely easy limit theory question
    Posted in the Calculus Forum
    Replies: 3
    Last Post: August 17th 2010, 10:14 PM
  3. Quick question on equivalence class theory
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 26th 2010, 09:51 PM
  4. Two Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 8th 2009, 06:18 PM
  5. quick graph question
    Posted in the Calculus Forum
    Replies: 1
    Last Post: September 25th 2007, 05:16 PM

Search Tags


/mathhelpforum @mathhelpforum