As instalações do TPT estão distribuídas por cinco edifícios: E1, E2, E3, E4 e E5. As distâncias mínimas, em metros, entre cada dois edifícios estão registadas na Tabela 2.

Tabela 2

No final de cada dia, um estafeta recolhe o correio em cada um dos edifícios. De modo a tornar mais eficiente o seu trabalho, começou por ordenar, de forma crescente, as distâncias registadas na Tabela 2. De seguida, recorrendo a um grafo, construiu um percurso fechado que ligava os cinco edifícios. Para tal, adotou o seguinte método.

• Representou a primeira aresta do grafo correspondente à menor das distâncias entre os edifícios.
• Representou as restantes arestas, selecionando sucessivamente as menores distâncias, garantindo que três delas não se encontrassem num mesmo vértice e que não se fechassem percursos sem que todos os vértices estivessem incluídos.

Apresente um possível percurso final definido pelo estafeta, com início e fim no edifício principal (E3).

Na sua resposta, apresente:

• a ordenação, de forma crescente, das distâncias registadas na Tabela 2;
• um grafo semelhante ao que terá sido construído pelo estafeta.