[obm-l] Re: [obm-l] O mundo é pequeno, resta provar.

["Will" <will@xxxxxxxxxx>]

Há um website que calcula a distância até o Kevin Bacon...

http://oracleofbacon.org/

Já é alguma coisa.

Will

----- Original Message -----
From: "Claudio Buffara" <claudio.buffara@terra.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Tuesday, June 01, 2004 8:34 PM
Subject: Re: [obm-l] O mundo é pequeno, resta provar.


on 01.06.04 18:37, Wellington at listadematematica@yahoo.com.br wrote:

> Certa vez um professor do IMPA disse (logo, é fato) que, dadas quaisquer
> duas pessoas no mundo existem outras 7 que ligam essas duas. (É como se
> pudéssemos montar um caminho ligando as duas, passando pelas 7, onde
> duas pessoas consecutivas se conhecem).
>
> Bem, ele já estava indo embora e não falou nada a respeito de qualquer
> consideração.
>
> Alguém tem algo a comentar a respeito?
>
> Abraços,
> Wellington
>
Se isso for verdade (e pode bem ser), entao deve ser comprovado por
observacoes empiricas, pois eh muito facil construir um grafo onde dois
vertices quaisquer sao separados por um numero arbitrariamente grande de
vertices.

[]s,
Claudio.


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================