?
?
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

As levadas são canais de água cuja função original era o transporte de água do norte da ilha da Madeira, onde o clima é mais húmido, para o sul da ilha, onde o clima é mais seco. Atualmente, os percursos pedestres ao longo das levadas são uma das atrações turísticas da Madeira.

Questão:

Um morador de uma das freguesias da ilha da Madeira construiu um grafo que modela a existência de troços pedonais que permitem transitar entre as levadas L1, L3, L5, L7 e L9. Nesse grafo, conexo, os vértices representam as levadas e as arestas representam os troços pedonais que permitem transitar entre levadas. Com base nesse grafo, o morador chegou à conclusão de que bastaria construir um novo troço pedonal entre as levadas L3 e L7, que ainda não existia, para ser possível iniciar e terminar um percurso numa mesma levada, percorrendo todos os troços pedonais, incluindo o novo, sem repetir nenhum deles.

Qual das tabelas pode apresentar o grau de cada vértice do grafo que o morador construiu?

Fonte: Exame M.A.C.S. - 2024, Época Especial - Grupo 3 Exercício 3.2
(A) | Vértice | Grau | | :------ | :--- | | L1 | 4 | | L3 | 4 | | L5 | 3 | | L7 | 3 | | L9 | 4 |
(B) | Vértice | Grau | | :------ | :--- | | L1 | 3 | | L3 | 3 | | L5 | 3 | | L7 | 3 | | L9 | 2 |
(C) | Vértice | Grau | | :------ | :--- | | L1 | 2 | | L3 | 2 | | L5 | 4 | | L7 | 4 | | L9 | 2 |
(D) | Vértice | Grau | | :------ | :--- | | L1 | 4 | | L3 | 3 | | L5 | 2 | | L7 | 1 | | L9 | 2 |

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.