Escolar Documentos
Profissional Documentos
Cultura Documentos
1. O Safari
O Diogo e os amigos resolveram passar um dia diferente no meio da Natureza e decidiram
fazer um safari num parque perto da cidade onde vivem.
Na figura está um mapa desse parque. OS cruzamentos dos caminhos estão assinalados
pelas letras A a E. Ao longo dos caminhos existem diferentes animais para observar e em
cada um dos cruzamentos aparece um local para tirar fotografias e para comer/relaxar.
Admita que o grupo de amigos parte do ponto A, assinalado no mapa, decidem dar um
passeio percorrendo todos os caminhos assinalados e depois regressar ao ponto A.
A
E
D
2. Aldeias Históricas
As aldeias históricas de Portugal são núcleos urbanos, muitos antigos, de grande importância
histórica. Situam-se normalmente em terras altas e destacam-se pela arquitetura militar,
pois a maioria encontra-se rodeada de muralhas e desenvolve-se junto de um castelo.
O Carlos pretende propor à família que nas próximas férias façam uma visita a algumas das
aldeias históricas. As distâncias entre as aldeias/vilas estão registadas na seguinte tabela:
GOLDEN NUMBER 1
Distâncias (km) (P) (S) (L) (M) (C) (A)
Piódão (P) 104 77,8 123 176 156
Sortelha (S) 90 112 83,2 63,4
Linhares da Beira (L) 54,7 88,6 77,2
Marialva (M) 41 31,2
Castelo Rodrigo (C) 20,6
Almeida (A)
GOLDEN NUMBER 3
6. O parque natural Serramonte pretende ligar todos os postos de vigia por uma rede de
telefone para que seja possível haver comunicação entre qualquer um dos postos. No grafo,
os postos são designados pelas terras de A a F e os números representam os custos em
milhares de euros da instalação da rede telefónica. Utilizando o algoritmo de Kruskal,
encontre a instalação que vai ter o menor custo.
A
12 F
10 15
20 10
B 17
E
8 7
5
C
3
D
GOLDEN NUMBER 4