Scenario Consider a social network site where people can become friends with one another. Friendship groups can be formed (person A is friends with person B, person B is friends with person C, person C is friends with person Z → the friendship group holds {A, B, C, Z}). …