Question: In a room are N persons. We will define two persons are friends if they are directly or indirectly friends. If A is a friend
In a room are N persons. We will define two persons are friends if they are directly or indirectly friends. If A is a friend with B, and B is a friend with C, then A is a friend of C too. A group of friends is a group of persons where any two persons in the group are friends. Given the list of persons that are directly friends find the number of groups of friends and the number of persons in each group. For example N = 5 and the list of friends is: Bob-Mary, Sue-Sally, and Sue-Bob. Answer: _____ amount of groups. One group consists of: _____ member(s), and one group consists of _____ member(s).
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
