Results 1 to 2 of 2

Math Help - Trees and graphs

  1. #1
    Junior Member
    Joined
    Mar 2008
    Posts
    56

    Trees and graphs

    Hi everyone. Can anybody explain me how to answear on this question so:

    I've got this tree T with vertices of degree 1 and 3 and if T has 10 vertices of degree 3, so how many vertices does it have of degree 1?

    Also let say G is connected graph with n vertices and n edges so how can i find how many cycles does G have

    How many leaves in a complete 3-ary tree with 10 internal nodes?

    I'm sooo confused on this question. Please for any help. Thank you
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Aug 2009
    From
    Israel
    Posts
    976
    Quote Originally Posted by Snowboarder View Post
    Hi everyone. Can anybody explain me how to answear on this question so:

    I've got this tree T with vertices of degree 1 and 3 and if T has 10 vertices of degree 3, so how many vertices does it have of degree 1?

    Also let say G is connected graph with n vertices and n edges so how can i find how many cycles does G have

    How many leaves in a complete 3-ary tree with 10 internal nodes?

    I'm sooo confused on this question. Please for any help. Thank you
    http://www.mathhelpforum.com/math-he...s-problem.html
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Spanning Trees for Infinite Graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 7th 2010, 09:53 AM
  2. Trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 21st 2009, 01: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, 12:43 PM
  4. trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 22nd 2007, 10:22 AM
  5. Help with trees
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: October 29th 2006, 11:22 AM

Search Tags


/mathhelpforum @mathhelpforum