Exercício 3.2 - Grafos e algoritmos · Exame Nacional Matemática Aplicada às Ciências Sociais Época especial 2024

3. 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.

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

()

Vértice

Grau