Um grafo pode ser hamiltoniano e euleriano ao mesmo
tempo??Ou seja ter caminho hamiltoniano e caminho
euleriano ao mesmo tempoe quanto aos ciclos???
Podem coexistir em harmonia???
___
___
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
ba" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
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
Pode ser sim,basta pegar um poligono regular.Tem um ciclo,e de Euler e de Hamilton.EE!
Carlos Maçaranduba <[EMAIL PROTECTED]> wrote:
Um grafo pode ser hamiltoniano e euleriano ao mesmotempo??Ou seja ter caminho hamiltoniano e caminhoeuleriano ao mesmo tempoe quanto aos ciclos???Pod
On Thu, Oct 24, 2002 at 05:56:22PM -0300, Vinicius José Fortuna wrote:
> 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.
Não são estas as definições que eu considero
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
6 matches
Mail list logo