Escolar Documentos
Profissional Documentos
Cultura Documentos
. O Sr. Américo arranjou emprego como carteiro e a sua função é distribuir correspondência numa
área da cidade de Viseu, registada na figura seguinte. Ele tem a seu cargo as ruas assinaladas: Av.
Infante Dom Henrique, R. da Ns. de Fátima, R. Cândido de Reis, R. Conselheiro Sousa Macedo, R.
Dr. Camisiro Vasconcelos e Rua Aristides Amorim Girão.
2.1. Desenhe um grafo que permita representar o mapa ao
lado.
2.2. O Sr. Américo tem de planear o seu percurso, de modo
a que a repetição de ruas seja a menor possível
(economizando tempo) e acabando a ronda no ponto de
partida: casa onde mora assinalada no mapa. É possível o Sr.
Américo percorrer todas as ruas passando apenas uma vez
em cada uma delas?
2.3. Que ruas deverá o Sr. Américo repetir?
2.4. Desenhe o grafo correspondente ao trajecto do carteiro.
_________________________________________________________________________________
Página 1 de 2
“Haverá algum percurso que lhe permita percorrer todas as ruas, uma única vez, começando e
acabando no local onde deixou o carro? Se não qual é o percurso mais eficaz?”
4. Os funcionários da Junta de Freguesia têm de varrer todos os dias as ruas de determinado bairro.
Têm de sair do local onde está armazenado o material
de limpeza e regressar ao mesmo sítio para o arrumar
(A). Tendo em conta que, no grafo, os pontos
correspondem aos cruzamentos e as arestas às ruas
que têm de limpar, verifique se conseguem passar uma
única vez por cada rua. No caso de ser possível,
indique qual foi o circuito encontrado.
5. Alguns visitantes menos civilizados do parque da Pena, em Sintra, têm por hábito deitar para o
chão sacos de plástico, paus de gelado, latas de refrigerantes, etc.
Um grupo de jovens decide recolher o lixo existente
numa determinada zona do parque.
Na figura, está um mapa dessa zona do Parque da
Pena. Os cruzamentos dos caminhos estão assinalados
por letras de A a F.
Admita que o grupo de jovens parte do ponto A,
assinalado no mapa, percorre todos os caminhos
assinalados, recolhendo o lixo, e regressa ao ponto A.
5.1. O grupo de jovens tem de percorrer pelo menos
um caminho, mais do que uma vez. Justifique a afirmação, começando por modelar, por meio de
um grafo, o mapa da zona do Parque da Pena representado na figura.
5.2. Indique um percurso em que o número de caminhos percorridos mais do que uma vez seja o
menor possível. Dê a sua resposta na forma de uma sequência de letras, de acordo com a
sequência de cruzamentos do percurso por si escolhido.
5.3. Na obra de Joseph Malkevitch, Modelos de Grafos, pode ler-se: “ A ideia chave na
modelação matemática consiste em tomar a situação original e simplificá-la de tal modo que
fiquemos com uma nova visão sobre o problema original”
Elabore uma composição onde desenvolva a ideia expressa, nesta frase, por Joseph Malkevitch.
Baseie-se no modelo que considerou nas alíneas anteriores ou num exemplo à sua escolha, que
integre a utilização de grafos:
Nessa composição deve referir:
• o porquê da necessidade de simplificar a realidade;
• o porquê da necessidade de distinguir o essencial do acessório;
• os aspectos que foram simplificados, relativamente à situação original.
Retirado do Exame nacional de Matemática Aplicada às Ciências Sociais, 2006, 1ªfase
_________________________________________________________________________________
Página 2 de 2