Question 6
A class has 8 students. Alice usually divides the class into groups for exercises. For various reasons, some pairs of students do not like being in the same group. In the figure, each circle represents a student. Two circles are joined when the corresponding students do not like being in the same group.
Alice therefore needs at least 3 groups to keep everyone happy. However, she notices that she could persuade two students to agree to work together and then divide the class into just two groups. How many choices are there for the pair of students she should persuade?
Alice therefore needs at least 3 groups to keep everyone happy. However, she notices that she could persuade two students to agree to work together and then divide the class into just two groups. How many choices are there for the pair of students she should persuade?