[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Grafos(novamente)



Claro!

Mas o conceito está um pouco errado. Um grafo é hamiltoniano/euleriano se
admite ciclo hamiltoniano/circuito euleriano, e não caminho
hamiltoniano/trilha euleriana.

Repare na diferença de uso dos termo "ciclo", "circuito", "caminho" e
"trilha".
Ciclos e caminhos não admitem repetição de vértice, o que pode existir em
circuitos e trilhas.
Nenhum deles admite repetição de arestas.

Os hamiltonianos passam por todos os vértices. Os eulerianos por todas as
arestas.

Mas todos eles podem coexistir em harmonia
Para os caminhos, um exemplo simples é um grafo que é uma linha. Ele próprio
é um caminho hamiltoniano e trilha euleriana.
Para os ciclos/circuitos, é só pensar em um grafo que é um ciclo. Ele
próprio é um ciclo hamiltoniano e um circuito euleriano.

Até mais

Vinicius Fortuna

----- Original Message -----
From: "Carlos Maçaranduba" <soh_lamento@yahoo.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Thursday, October 24, 2002 4:48 PM
Subject: [obm-l] Grafos(novamente)


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


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