Solved: In Exercises 60 and 61, you are scheduling a dinner party for six people (A, B

QUESTION:

In Exercises 60 and 61, you are scheduling a dinner party for six people (A, B, C, D, E, and F). The guests are to be seated around a circular table, and you want to arrange the seating so that each guest is seated between two friends (i.e., the guests to the left and to the right are friends of the guest in between). You can assume that all friendships are mutual (when X is a friend of Y, Y is also a friend of X).Suppose that you are told that all possible friendships canbe deduced from the following information: A is friends with C, D, E, and F; B is friends with C, D,and E; C is friends with A, B, and E; D is friends with A,B, and E. Explain why it is impossible to have a seating arrangementin which each guest is seated between friends