Re: [obm-l] Grafos(novamente)

[Rodrigo Malta Schmidt <rodrigo.schmidt@xxxxxxxxxxxxx>]

Nao sei se entendi bem sua pergunta.

A figura abaixo, nao seria o exemplo que voce procura?

A -------- B
|          |
|          |
|          |
C----------D

Os segmentos sao as arestas e as letras sao os vertices.

O ciclo A-B-D-C-A eh hamiltoniano e euleriano ao mesmo tempo.

Abraco,
Rodrigo

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????e quanto aos ciclos???
>  Podem coexistir em harmonia???
> 
>  _______________________________________________________
> 
> _______________________________________________________________________
> Yahoo! GeoCities
> Tudo para criar o seu site: ferramentas fáceis de usar, espaço de sobra e acessórios.
> http://br.geocities.yahoo.com/
> =========================================================================
> 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>
> =========================================================================
=========================================================================
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>
=========================================================================