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