Results 1 to 3 of 3

Math Help - graph theory

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    BANGALORE
    Posts
    5

    Question graph theory

    1)determine |v|,given that G=(v,e) is regular graph with 12 edges?2)let G=(V,E) be a connected graph.What is the largest possible value of|V| if |E|=16 and deg(v)>=5 for all v belonging V?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,786
    Thanks
    1683
    Awards
    1

    Re: graph theory

    Quote Originally Posted by panelopy123 View Post
    1)determine |v|,given that G=(v,e) is regular graph with 12 edges?2)let G=(V,E) be a connected graph.What is the largest possible value of|V| if |E|=16 and deg(v)>=5 for all v belonging V?

    You failed to say if these questions are about simple graphs or not.

    Lets assume they are. You should know that \sum\limits_{v \in V} {\deg (v)}  = 2\left| E \right|.
    Then what is a regular graph? If you know that the answer to the first is immediate.

    The complete graph \mathcal{K}_6 has each vertex of degree five.
    However, |E|=15 and \ne16. If these are not simple graphs then we can add an edge,
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2012
    From
    BANGALORE
    Posts
    5

    Re: graph theory

    its a simple graph.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: March 30th 2012, 02:27 AM
  2. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 15th 2011, 09:59 AM
  3. (Graph Theory)Prove that graph X is a tree.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 1st 2011, 03:30 AM
  4. Replies: 0
    Last Post: September 25th 2010, 05:59 AM
  5. Graph Theory - Size of a Line Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 25th 2010, 11:15 PM

Search Tags


/mathhelpforum @mathhelpforum