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

["Domingos Jr." <dopikas@xxxxxxxxxx>]

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

O problema fica interessante se voc� dizer que o grau m�dio do grafo � d >
d_0 e quer determinar qual � o maior caminho m�nimo entre dois v�rtices
(considerando que o grafo seja conexo).

[ ]'s

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