Question: a. In a group of 15 people, is it possible for each person to have exactly 3 friends? Explain. (Assume that friendship is a symmetric relationship: If x is a friend of y, then y is a friend of x.)
b. In a group of 4 people, is it possible for each person to have exactly 3 friends? Why?