Question: Question 4 [10 points] We will now use graphs in order to find the right persons to contact in order to meet a given person.
![Question 4 [10 points] We will now use graphs in order](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/09/66f534a21f567_82566f534a1b3917.jpg)
Question 4 [10 points] We will now use graphs in order to find the right persons to contact in order to meet a given person. For this, we will use the concept of degree of separation. If a person knows another person, then they have a degree of separation equals to 1. If a person X knows a person Y that knows Z, but X doesn't know Z, then X and Z have a degree of separation of 2. Next we give a table showing degrees of separation between a group of people
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
