Math Central - mathcentral.uregina.ca
Quandaries & Queries
Q & Q
. .
topic card  



list of
. .
start over

2 items are filed under this topic.
Friends in a class 2009-09-14
From pran:
it is known that among any group of three students in a class two of them are friends. the total number of students is 25. prove that there is a student who has at least 12 friends
Answered by Claude Tardif.
Friends and enemies 2003-03-24
From Becky:

Consider a room that contains six people. Any two people are either friends of each other, or they are enemies.

A. Argue why there are three people, all who are friends, or there are at least three people, all who are enemies

B. Rephrase the situation using graph terminology, using all of these terms correctly: vertex, edge, graph, complement, clique, independent set, and bipartite.

Answered by Penny Nom.



Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.



Home Resource Room Home Resource Room Quandaries and Queries Mathematics with a Human Face About Math Central Problem of the Month Math Beyond School Outreach Activities Teacher's Bulletin Board Canadian Mathematical Society University of Regina PIMS