Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Indique quais dos grafos que se seguem têm um trajeto e quais têm um circuito euleriano e
defina--os. Caso não tenham nenhum deles, explique porquê.
1.1) 1.2)
1.3) 1.4)
2.1) Será possível que o inspetor inicie o seu percurso em B e inspecione todas as
estradas uma única vez? Justifique.
3. Um pintor de estradas tem de pintar, a traço interrompido, todas as ruas de uma certa
localidade. O grafo seguinte, onde os vértices representam as esquinas e as arestas representam
as ruas, serve de modelo para esta situação:
3.1) Será possível pintar todas as estradas sem repetir nenhuma rua e regressar ao ponto de
partida? Justifique.
Grafo 1 Grafo 2
Grafo 3 Grafo 4
6. Numa aldeia, há cinco rapazes enamorados de cinco raparigas casadoiras. A tabela seguinte
indica as preferências de cada rapaz em relação às raparigas:
6.2) Encontre uma forma de casar cada um dos cinco rapazes com cada uma das cinco raparigas.
7.
(exame 2016, 1ª fase)