?
?
Cria conta para teres acesso a vídeos, estatísticas do teu progresso, exercícios originais e mais!
Exercício Anterior
Escolher Exercício
Selecionar Exercício
Escolhe de entre os grupos: Errados, Novos e Certos
#5.2 - Exame M.A.C.S. - 2025, 1ª Fase Modelos Populacionais #5.3 - Exame M.A.C.S. - 2025, 2ª Fase Modelos Populacionais #5.1 - Exame M.A.C.S. - 2024, 1ª Fase Modelos Populacionais #6.3 - Exame M.A.C.S. - 2024, Época Especial Modelos Populacionais #4.3 - Exame M.A.C.S. - 2018, 1ª Fase Modelos Populacionais #5.1 - Exame M.A.C.S. - 2023, 1ª Fase Modelos Populacionais #5.3 - Exame M.A.C.S. - 2022, 2ª Fase Modelos Populacionais #5.1 - Exame M.A.C.S. - 2025, 1ª Fase Modelos Populacionais #4 - Exame M.A.C.S. - 2025, Época Especial Grafos #4 - Exame M.A.C.S. - 2020, Época Especial Grafos #4 - Exame M.A.C.S. - 2019, 2ª Fase Grafos #5.1 - Exame M.A.C.S. - 2024, 2ª Fase Modelos Populacionais #5.3 - Exame M.A.C.S. - 2024, 1ª Fase Modelos Populacionais #3 - Exame M.A.C.S. - 2018, 1ª Fase Grafos #2 - Exame M.A.C.S. - 2016, 1ª Fase Grafos #3.2 - Exame M.A.C.S. - 2024, Época Especial Grafos #5.3 - Exame M.A.C.S. - 2022, 1ª Fase Modelos Populacionais #6.1 - Exame M.A.C.S. - 2021, 1ª Fase Modelos Populacionais #6.1 - Exame M.A.C.S. - 2020, 1ª Fase Modelos Populacionais #5 - Exame M.A.C.S. - 2020, Época Especial Grafos #5.1 - Exame M.A.C.S. - 2018, 2ª Fase Modelos Populacionais #4.1 - Exame M.A.C.S. - 2018, Época Especial Modelos Populacionais #8.1 - Exame M.A.C.S. - 2017, Época Especial Modelos Populacionais #3.2 - Exame M.A.C.S. - 2015, Época Especial Modelos Populacionais #3 - Exame M.A.C.S. - 2025, 1ª Fase Grafos #5.3 - Exame M.A.C.S. - 2025, Época Especial Modelos Populacionais #5.3 - Exame M.A.C.S. - 2024, 2ª Fase Modelos Populacionais #5.2 - Exame M.A.C.S. - 2022, 1ª Fase Modelos Populacionais #6.2 - Exame M.A.C.S. - 2021, 1ª Fase Modelos Populacionais #7.2 - Exame M.A.C.S. - 2021, Época Especial Modelos Populacionais #7.1 - Exame M.A.C.S. - 2021, Época Especial Modelos Populacionais #6.2 - Exame M.A.C.S. - 2020, 1ª Fase Modelos Populacionais #3. - Exame M.A.C.S. - 2020, 2ª Fase Grafos #6.1 - Exame M.A.C.S. - 2019, 1ª Fase Modelos Populacionais #5 - Exame M.A.C.S. - 2019, 1ª Fase Grafos #6.2 - Exame M.A.C.S. - 2019, Época Especial Modelos Populacionais #4.2 - Exame M.A.C.S. - 2018, 1ª Fase Modelos Populacionais #2 - Exame M.A.C.S. - 2018, 2ª Fase Grafos #5.2 - Exame M.A.C.S. - 2017, 1ª Fase Modelos Populacionais #5.1 - Exame M.A.C.S. - 2017, 2ª Fase Modelos Populacionais #5.2 - Exame M.A.C.S. - 2017, 2ª Fase Modelos Populacionais #3 - Exame M.A.C.S. - 2017, 2ª Fase Grafos #7.2 - Exame M.A.C.S. - 2016, 1ª Fase Modelos Populacionais #3.2.2 - Exame M.A.C.S. - 2015, 1ª Fase Modelos Populacionais #3.1 - Exame M.A.C.S. - 2015, Época Especial Modelos Populacionais #5.1 - Exame M.A.C.S. - 2025, Época Especial Modelos Populacionais #4 - Exame M.A.C.S. - 2024, 2ª Fase Grafos #6.2 - Exame M.A.C.S. - 2024, Época Especial Modelos Populacionais #2.2 - Exame M.A.C.S. - 2023, 1ª Fase Grafos #5.2 - Exame M.A.C.S. - 2022, 2ª Fase Modelos Populacionais #6.1. - Exame M.A.C.S. - 2020, 2ª Fase Modelos Populacionais #3.1 - Exame M.A.C.S. - 2020, Época Especial Modelos Populacionais #8.2 - Exame M.A.C.S. - 2017, Época Especial Modelos Populacionais #7.1 - Exame M.A.C.S. - 2016, 1ª Fase Modelos Populacionais #4.2.1 - Exame M.A.C.S. - 2016, Época Especial Modelos Populacionais #4.1 - Exame M.A.C.S. - 2016, Época Especial Modelos Populacionais #3.2.1 - Exame M.A.C.S. - 2015, 1ª Fase Modelos Populacionais #2.1 - Exame M.A.C.S. - 2015, 1ª Fase Grafos #4 - Exame M.A.C.S. - 2025, 1ª Fase Grafos #5.2 - Exame M.A.C.S. - 2025, 2ª Fase Modelos Populacionais #5.2 - Exame M.A.C.S. - 2025, Época Especial Modelos Populacionais #5.2 - Exame M.A.C.S. - 2024, 1ª Fase Modelos Populacionais #6.1 - Exame M.A.C.S. - 2024, Época Especial Modelos Populacionais #3 - Exame M.A.C.S. - 2023, 2ª Fase Grafos #3 - Exame M.A.C.S. - 2022, 2ª Fase Grafos #5.1 - Exame M.A.C.S. - 2022, 2ª Fase Modelos Populacionais #5.1 - Exame M.A.C.S. - 2021, 2ª Fase Modelos Populacionais #4.1 - Exame M.A.C.S. - 2018, 1ª Fase Modelos Populacionais #2.1 - Exame M.A.C.S. - 2023, 1ª Fase Grafos #2 - Exame M.A.C.S. - 2023, 2ª Fase Grafos #3 - Exame M.A.C.S. - 2017, 1ª Fase Grafos #4 - Exame M.A.C.S. - 2025, 2ª Fase Grafos #3 - Exame M.A.C.S. - 2022, Época Especial Grafos #5.1 - Exame M.A.C.S. - 2025, 2ª Fase Modelos Populacionais #4 - Exame M.A.C.S. - 2024, 1ª Fase Grafos #4 - Exame M.A.C.S. - 2024, Época Especial Grafos #5.1 - Exame M.A.C.S. - 2022, 1ª Fase Modelos Populacionais #3 - Exame M.A.C.S. - 2018, Época Especial Grafos #3 - Exame M.A.C.S. - 2017, Época Especial Grafos #3 - Exame M.A.C.S. - 2021, 1ª Fase Grafos #4 - Exame M.A.C.S. - 2020, 1ª Fase Grafos #3 - Exame M.A.C.S. - 2019, Época Especial Grafos #5.3 - Exame M.A.C.S. - 2023, 1ª Fase Modelos Populacionais #3 - Exame M.A.C.S. - 2022, 1ª Fase Grafos #5.2 - Exame M.A.C.S. - 2021, 2ª Fase Modelos Populacionais #3 - Exame M.A.C.S. - 2016, 2ª Fase Grafos #2 - Exame M.A.C.S. - 2016, Época Especial Grafos #2.1 - Exame M.A.C.S. - 2015, 2ª Fase Grafos #6.1 - Exame M.A.C.S. - 2019, Época Especial Modelos Populacionais #5.3 - Exame M.A.C.S. - 2025, 1ª Fase Modelos Populacionais #4 - Exame M.A.C.S. - 2021, 2ª Fase Grafos #5.2 - Exame M.A.C.S. - 2023, 1ª Fase Modelos Populacionais #2.2 - Exame M.A.C.S. - 2015, Época Especial Grafos #5.2 - Exame M.A.C.S. - 2024, 2ª Fase Modelos Populacionais #3.2 - Exame M.A.C.S. - 2020, Época Especial Modelos Populacionais #4 - Exame M.A.C.S. - 2021, Época Especial Grafos #4.2 - Exame M.A.C.S. - 2018, Época Especial Modelos Populacionais
Próximo Exercício
Dificuldade: média

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?

Fonte: Exame M.A.C.S. - 2023, 2ª Fase - Exercício 2
(A) 1
(B) 2
(C) 3
(D) 4

Exercício Anterior
Próximo Exercício

Comentários

Neste momento, não há comentários para este exercício.

Para comentar, por favor inicia sessão ou cria uma conta.