GRAFOS DE ARESTAS
Mostre que aquele grafo admite mais do que um circuito
de Euler.
Resposta (2 circuitos de euler):
EULERIZAÇÕES
Procure uma melhor eulerização
do que aquela que está proposta.
Resolução:
Por exemplo,uma melhor eulerização é
a seguinte:
EULERIZAR GRELHAS
(REDES VIÁRIAS RECTANGULARES)
Primeira Tarefa
Na figura abaixo, todos os blocos são de 100 por 100,excepto
a coluna do meio em que os blocos são 100 por 400.
Poder-se-á conseguir uma eulerização
em que o comprimento da totalidade das arestas repetidas seja exactamente
800?
Resposta:
Segunda Tarefa
Pode fazer-se uma uma eulerização com a adição
de 7 arestas numa rede rectangular de 2 por 5 blocos?Pode fazer melhor
do que 7?
Resposta:
Pode fazer-se uma uma eulerização com a adição
de 6 aresatas numa rede rectangular de 3 por 5 blocos?Pode fazer melhor
do que 6?
Resposta:
Pode fazer-se uma uma eulerização com a adição
de 9 arestas numa rede rectangular de 3 por 6 blocos? Melhor que isso?
Pode fazer-se uma uma eulerização com a adição
de 10 arestas numa rede rectangular de 4 por 6 blocos? E melhor do que
isso?
Resolução:
