[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



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
=========================================================================