Results 1 to 2 of 2

Math Help - Discrete Math problem graphs

  1. #1
    Member
    Joined
    Oct 2006
    Posts
    84

    Discrete Math problem graphs

    Okay, I'm having trouble figuring out this problem:

    3. If d1, d2,...dV are the degrees of G, a graph on V vertices, what are the degrees of G complement?

    I'm not exactly sure how to find an equation for that so I would greatly appreciate any help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by clockingly View Post
    Okay, I'm having trouble figuring out this problem:

    3. If d1, d2,...dV are the degrees of G, a graph on V vertices, what are the degrees of G complement?

    I'm not exactly sure how to find an equation for that so I would greatly appreciate any help.
    A definition a a complete graph \mathcal{K}_V is |V| vertices such that an edge exists between any two.
    If d_j is a degree at vertex v_j
    Then the complement will have the degree of |V|-d_j
    Thus,
    V-d1,V-d2,...,V-dv
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Need Help on a hard problem on discrete math.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 19th 2011, 03:17 PM
  2. Discrete Math Problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 17th 2010, 11:29 PM
  3. Discrete Math - Last Problem. Need Help!
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: January 31st 2009, 10:03 AM
  4. Discrete Math Problem! HELP!!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 30th 2008, 10:48 AM
  5. Discrete Math problem
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: February 15th 2007, 01:57 PM

Search Tags


/mathhelpforum @mathhelpforum