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