António Roberto Software

a.roberto@mail.telepac.pt

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:

• Obtido o primeiro circuito ( a vermelho ).

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.

• Obtido o segundo circuito ( a verde ).

  

 

• Obtenção de um circuito que é o resultado da união dos dois circuitos.

  • Os números nos arcos indicam a sequência dos arcos no circuito.

  

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.

• Obtido o terceiro circuito ( a azul ).

 

• Obtenção de um circuito que é o resultado da união dos dois circuitos.

  • Os números nos arcos indicam a sequência dos arcos no circuito.