Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Justify your answer to each of the following questions. Assume that friendship i

ID: 3670278 • Letter: J

Question

Justify your answer to each of the following questions. Assume that friendship is a symmetric relationship (i.e., if A is a friend of B, then B is also a friend of A), but not a reflexive relationship (i.e., no one is a friend of themselves).

1. Justify your answer to each of the following questions. Assume that friend ship is a symmetric relationship (i.e., if A is a friend of B, then B is also a friend of A), but not a reflexive relationship (i.e., no one is a friend of themselves) (a) In a group of 7 people, is it possible for each person to have exactly 3 friends? (b) In a group of 10 people, is it possible for each person to have exactly 4 friends?

Explanation / Answer

No, according to the conditions given in the question it is not possible to have exact 3 or 4 friends among 7,10 people respectively.

In some case it may b lesser or higher each student can have more friends.

as A-->B B-->A

but not A-->A

not B-->B