Re: [obm-l] Grafos(novamente)

2002-10-25 Por tôpico 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 usuais... []s, N.
=
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 é [EMAIL PROTECTED]
=

[obm-l] Grafos(novamente)

2002-10-24 Por tôpico 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???
 
 ___

___
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 é [EMAIL PROTECTED]
=

Re: [obm-l] Grafos(novamente)

2002-10-24 Por tôpico 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 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 é [EMAIL PROTECTED]
=