Come calcolare i gradi di separazione

C'era una volta un gioco, "sei gradi di Kevin Bacon"

Lo scopo era quello di essere la persona che poteva collegare un attore a caso con l'attore omonimo con il minor numero di gradi di separazione.

Kevin Bacon è zero gradi

Chiunque sia stato in un film con Kevin Bacon è un grado di separazione da lui

Chiunque sia stato in un film con qualcuno che è stato in un film con Kevin Bacon è due gradi di separazione da lui.

e così via.

Apparentemente è, o almeno lo era quando questo gioco era popolare, difficile trovare QUALSIASI attore che sia stato in un film che sia più di sei gradi di separazione da Kevin Bacon, che è il motivo per cui questo gioco è stato costruito intorno a lui.

In seguito, un college o un'università della Virginia... credo fosse il Virginia Tech o qualcosa del genere... ha creato il "Bacon Engine" che avrebbe trovato il Bacon Number minimo per qualsiasi attore su IMDB.

In ogni caso, questo è un modo prolisso per dire che qualcuno è a zero gradi di separazione se è la persona stessa, un grado se si associa direttamente con quella persona, due gradi se si associa con qualcuno che si associa direttamente con quella persona e così via.

Dal tuo commento, potrei modificarlo in "è in un gruppo con" invece di "associa con."

Per esempio, quante persone ci vorrebbero perché quel gruppo sia a due gradi di separazione da tutti in una città?

Questo è il tuo vero commento. Non ha alcun senso. Quale gruppo?

In ogni caso, diciamo che la tua città richiede che tutti usino la stessa azienda di trasporto dei rifiuti... allora tutti nella tua città sono a un grado di separazione. È più difficile immaginare come si arriva a due invece che a uno. Oh, ecco che ogni distretto usa un trasportatore di rifiuti diverso, ma tutti i trasportatori vanno alla stessa discarica. Quindi siete tutti a due gradi di distanza l'uno dall'altro.