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