3 You have seven friends that you would like to invite to se

3. You have seven friends that you would like to invite to see your new home However, certain pairs of your friends actually hate each other and it would not be good if they were both invited to your house on the same evening. The chart below shows the pairs of friends that hate each other. For example, Alice hates Billy, Carl, Freddy, and Gina. A B C DE F G What is the minimum number of evenings that are required in order to invite all of your six friends to your house while insuring that you never invite two of your friends who hate each other on the same evening?

Solution

Three minimum number of evenings are required in order to invite all of six friends.