Академический Документы
Профессиональный Документы
Культура Документы
O 2
NOME: ___________________________________________________________________________________________________ TURMA: ______________ N.O: ________
1.1 Ser possvel pintar todas as estradas sem repetir nenhuma rua e regressar ao ponto de partida? Justifique.
1.2 Qual ser, nesse caso, o percurso a seguir pelo pintor?
II
III
IV
TEXTO
27
3. A figura abaixo representa um esquema com ruas de uma cidade, onde os pontos representam parqumetros.
Desenhe um grafo orientado que possa auxiliar o funcionrio que vai recolher as moedas de todos os parqumetros.
4. Numa aldeia, h cinco rapazes enamorados de cinco raparigas casadoiras. A tabela seguinte indica as preferncias de cada rapaz em relao s raparigas:
Rapaz (H)
Rapariga (M)
2, 3, 5
2, 4
1, 3, 5
1, 2, 5
2, 4
5. Nas mesmas condies do exerccio anterior, consideremos tambm as preferncias de cada rapariga em
relao aos rapazes:
Rapariga (M)
Rapaz (H)
2, 3
3, 4, 5
1, 5
2, 5
1, 3, 4
5.1 Represente por um grafo as preferncias conjuntas dos rapazes e das raparigas.
5.2 Junte agora os casais tendo em conta as duplas preferncias.
28
TEXTO