on 01.06.04 18:37, Wellington at [EMAIL PROTECTED] 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 =========================================================================
