El oráculo de Bacon y los grafos

La ruta más corta entre dos actores

Grafo
Un grafo es un conjunto de aristas y vértices. En este juego, los vértices son los actores y las aristas son las películas en las que han trabajado. Si dos actores han trabajado en la misma película, están conectados. 

Kevin Bacon es un actor americano, nacido en el año 1958, que ha trabajado en muchas películas, entre ellas Apolo 13, Desmadre a la americana, Footloose, Viernes 13, El hombre sin sombra, Mystic River.

Kevin Bacon
El objetivo es comenzar con cualquier actor o actriz que ha trabajado en alguna película y conectarlo a Kevin Bacon en el menor número de pasos posibles. 


  • Dos personas están vinculadas si han trabajado en una película juntos. 
  • Kevin Bacon tiene el número 0 en el oráculo. 
  • Si un actor ha trabajado en la misma película que Bacon tiene un número 1 en el oráculo de Bacon.
  • Si un actor no ha trabajado con Kevin Bacon pero sí ha trabajado con otro actor que sí ha trabajado con Kevin Bacon, tiene el número 2 en el oráculo.

Sigue el vínculo para entrar en 

 El Oráculo de Bacon 


Cualquier actor o actriz puede relacionarse con Kevin Bacon en menos de seis pasos.



Algunos ejemplos:


Marisa Paredes, 2
Salma Hayek, 2
Ricardo Darín, 2
Penélope Cruz, 2 



En esta tabla puedes ver cuántas personas tienen cada uno de los números de Bacon

Número de Bacon
Personas
0
1
1
3045
2
355179
3
1257575
4
315923
5
26238
6
3105
7
372
8
55
9
9
10
1