[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Grafos(novamente)
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>
=========================================================================