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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!