Exercício 2 · Exame Nacional Matemática Aplicada às Ciências Sociais 2.ª fase 2023
Tema: Grafos e algoritmos · Do exame 2.ª fase (2023)
Enunciado
2. Num dos navios de cruzeiro da empresa LZD, existe um circuito de manutenção com seis estações. Um circuito de manutenção consiste numa série de exercícios físicos dispostos sequencialmente (em estações), de modo que os turistas, quando passam pelas estações, têm a possibilidade de executar o exercício proposto.
Na Figura 2, apresenta-se um grafo, no qual os vértices representam as estações, e as arestas representam os troços pedonais existentes entre elas.
Pretende-se construir novos troços pedonais entre as estações existentes, para que seja possível iniciar e terminar o circuito de manutenção numa mesma estação, percorrendo todos os troços, incluindo os novos, sem repetir nenhum deles.
Qual o número mínimo de troços pedonais a construir?
Resolução
Segundo os critérios oficiais de classificação
Qual o número mínimo de troços pedonais a construir?
Resposta: (B) 2
A explicação passo a passo é Premium. Premium
Resolve-o aqui mesmo: correção automática, pistas e solução passo a passo.
‹ Exercício 2 · 1.ª fase 2023 · Exercício 3 · 2.ª fase 2023 ›
Mais exercícios de Grafos e algoritmos
- Exercício 3 · 2.ª fase 2023
- Exercício 3 · 1.ª fase 2022
- Exercício 3 · 2.ª fase 2022
- Exercício 3 · Época especial 2022
O exame completo · 2.ª fase (2023)