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

Topic:

pieonhole principle

list of
topics
. .
start over

One item is filed under this topic.
 
Page
1/1
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.
 
Page
1/1

 

 


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

CMS
.

 

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