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 02: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, 12:15 AM
  2. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 13th 2010, 02:32 PM
  3. Two Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 8th 2009, 06:18 PM
  4. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 26th 2007, 07:10 AM
  5. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 26th 2007, 06:21 AM

Search Tags


/mathhelpforum @mathhelpforum