Results 1 to 5 of 5

Math Help - Trees

  1. #1
    Newbie
    Joined
    Nov 2012
    From
    germany
    Posts
    7

    Trees

    I was given the following question on an assignment and do not understand the wording of it. Can someone please clarify or simplify it so that I can attempt to solve it?

    Let T1 = (V1, E1), T2 = (V2, E2) be two trees where |E1|= 17 and |V2| = 2|V1|. Determine |V1|, |V2|, and |E2|.

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1

    Re: Trees

    Quote Originally Posted by mizzlizzym View Post
    Can someone please clarify or simplify it so that I can attempt to solve it?
    Let T1 = (V1, E1), T2 = (V2, E2) be two trees where |E1|= 17 and |V2| = 2|V1|. Determine |V1|, |V2|, and |E2|.

    A tree is an a-cyclic connected graph. If a tree has n vertices it has n-1 edges. You are told the number of edges in T_1.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2012
    From
    germany
    Posts
    7

    Re: Trees

    In other words 18 vertices, 17 edges for T1?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1

    Re: Trees

    Quote Originally Posted by mizzlizzym View Post
    In other words 18 vertices, 17 edges for T1?

    YES. Now what about T_2~?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Nov 2012
    From
    germany
    Posts
    7

    Re: Trees

    T1= (18,17)
    V2= 2|V1|
    would this mean that we multiply V1 by 2 to get V2?
    V2=36 E2=35?
    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: May 13th 2010, 04:27 PM
  2. Trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 21st 2009, 12:00 PM
  3. 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, 11:43 AM
  4. Trees
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 6th 2008, 08:24 PM
  5. Trees
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: May 6th 2008, 03:27 PM

Search Tags


/mathhelpforum @mathhelpforum