[obm-l] Grafos(novamente)

2002-10-24 Thread Carlos Maçaranduba
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??? ___ ___

Re: [obm-l] Grafos(novamente)

2002-10-24 Thread Rodrigo Malta Schmidt
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

Re: [obm-l] Grafos(novamente)

2002-10-24 Thread Vinicius José Fortuna
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

Re: [obm-l] Grafos(novamente)

2002-10-24 Thread Johann Peter Gustav Lejeune Dirichlet
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

Re: [obm-l] Grafos(novamente)

2002-10-25 Thread Nicolau C. Saldanha
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

Re: [obm-l] Grafos(novamente)

2002-10-24 Thread Nicolau C. Saldanha
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