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

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



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