Results 1 to 1 of 1

Math Help - Graph theory question

  1. #1
    Junior Member
    Joined
    Jun 2007
    Posts
    37

    Graph theory question

    "There are N people in a party (N>=4). With every group of 4 people, there is a person who is accustomed to 3 other remain people.
    Show that there is a person who is accustomed to (N-1) remain people."
    Last edited by CaptainBlack; September 30th 2007 at 03:14 AM. Reason: to make the question title clearer
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 14th 2011, 01:15 AM
  2. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 13th 2010, 03:32 PM
  3. Two Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 8th 2009, 07:18 PM
  4. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 26th 2007, 08:10 AM
  5. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 26th 2007, 07:21 AM

Search Tags


/mathhelpforum @mathhelpforum