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  book-img-for-question
Question Posted: