António Roberto Software
a.roberto@mail.telepac.pt

Linguagens de Programação 1
2º ano da Licenciatura em Informática de Gestão

Aulas de 13 e 14 de Junho de 2002

Finalização do Trabalho final

Aviso : O prazo de entrega do trabalho final foi adiado para é 27 de Junho. Cada grupo deverá entregar uma diskette com a solução na aula de 27 de Junho.

Perceba melhor o algoritmo de Hierholzer com a sequência de imagens retiradas do software Grafos2001:

O próximo circuito começa no primeiro nó do circuito existente que possua um arco ainda não visitado. Observe na figura de cima que esse nó é o nó A. Observe na figura de baixo o nó A a amarelo.

 

O próximo circuito começa no primeiro nó do circuito existente que possua um arco ainda não visitado. Observe na figura de cima que esse nó é o nó B. Observe na figura de baixo o nó B a amarelo.