Académique Documents
Professionnel Documents
Culture Documents
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?
III
IV
2.1 Verifique se tm circuitos eulerianos. 2.2 Naqueles em que no existir um circuito de Euler, encontre uma boa eulerizao.
Matemtica Aplicada s Cincias Sociais, 11.o ano 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) 1 2 3 4 5 Rapariga (M) 2, 3, 5 2, 4 1, 3, 5 1, 2, 5 2, 4
4.1 Represente por um grafo as preferncias de cada rapaz. 4.2 Encontre uma forma de casar cada um dos cinco rapazes com cada uma das cinco raparigas.
5. Nas mesmas condies do exerccio anterior, consideremos tambm as preferncias de cada rapariga em
relao aos rapazes:
Rapariga (M) 1 2 3 4 5 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
Matemtica Aplicada s Cincias Sociais, 11.o ano TEXTO