Re: [obm-l] Grafos(novamente)

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Thu, Oct 24, 2002 at 04:48:31PM -0300, Carlos Ma�aranduba wrote:
>  
> 
> 
>  Um grafo pode ser hamiltoniano e euleriano ao mesmo
>  tempo??Ou seja ter caminho hamiltoniano e caminho
>  euleriano ao mesmo tempo????


Pode:

               *-*-*-*-*

� hamiltoniano e euleriano, como voc� n�o deve ter dificuldade em verificar.
Ali�s o caminho hamiltoniano � tamb�m euleriano.
=========================================================================
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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================