Exercício 4 · Exame Nacional Matemática Aplicada às Ciências Sociais 1.ª fase 2026

4. Em 2026, os jogos do campeonato mundial de futebol distribuem-se por dezasseis estádios, sediados em cidades de três países, o Canadá, os Estados Unidos da América (EUA) e o México.

Num sítio da Internet onde se divulga este evento, são apresentadas a Tabela 3 e a Tabela 4.

Na Tabela 3, apresentam-se o país e a cidade onde estão sediados alguns desses estádios e o número máximo de espectadores por estádio, ou seja, a sua capacidade.

Na Tabela 4, apresenta-se a duração, em horas, de voos diretos entre as cidades onde estão sediados os estádios apresentados na Tabela 3.

A Maria, que vive nos EUA, gostaria de conhecer o estádio com maior capacidade de cada um dos três países e, além desses, os que têm uma capacidade acima de 70 000 espectadores. Para escolher os estádios a conhecer, a Maria consultou a Tabela 3.

Escolhidos os estádios que gostaria de conhecer, a Maria decidiu que começaria pelo estádio sediado em Kansas City, por ser a cidade onde vive.

Para definir a ordem pela qual visitará as cidades onde esses estádios estão sediados, a Maria consultou a Tabela 4 e aplicou o método a seguir descrito.

Seleciona-se a cidade seguinte, tendo em conta que: deverá corresponder à viagem com menor tempo de voo direto;

se houver dois tempos de voo iguais entre cidades, escolhe-se a cidade onde está sediado o estádio com maior capacidade.

Procede-se como foi indicado no ponto anterior, sem repetir nenhuma cidade e terminando após a passagem por todas as cidades onde estão sediados os estádios escolhidos pela Maria.

Apresente a ordem pela qual a Maria visitará as cidades.

Na sua resposta, apresente um grafo que resulte da aplicação do método descrito.