Results 1 to 2 of 2

Math Help - simple graph

  1. #1
    Member akhayoon's Avatar
    Joined
    Dec 2007
    From
    T.O
    Posts
    106

    simple graph

    I'm trying to prove that a non-trivial simple graph must have at least one pair of vertices whose degrees are equal. But i have no idea where to start. All I know is that a simple graph has no self loops.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member Traveller's Avatar
    Joined
    Sep 2010
    Posts
    162
    A simple graph has no multiple edges too. The answer to question is here :

    http://www.mathhelpforum.com/math-he...tml#post560107
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. k-regular simple graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 14th 2010, 05:54 AM
  2. how many orientations does a simple graph g have?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 29th 2009, 01:28 AM
  3. A simple graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 1st 2009, 01:38 PM
  4. simple graph theory
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 29th 2008, 05:31 PM
  5. Vertices of a simple graph
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: June 8th 2007, 04:37 PM

Search Tags


/mathhelpforum @mathhelpforum