Six degrees of separation is the idea that any two people on Earth are connected by at
Question:
"Six degrees of separation" is the idea that any two people on Earth are connected by at most six social connections. Assume that this is true. Consider a graph in which each vertex is a person on Earth, and each edge is a social connection. Would this graph be connected or disconnected? Explain your reasoning.
Step by Step Answer:
Related Book For
Question Posted: