Deseja-se instalar uma rede de comunicação segura entre cinco prédios de uma empresa: P1, P2, P3, P4 e P5. As ligações devem ser efetuadas por cabos retilíneos (conforme exemplo, n

Deseja-se instalar uma rede de comunicação segura entre cinco prédios de uma empresa: P1, P2, P3, P4 e P5. As ligações devem ser efetuadas por cabos retilíneos (conforme exemplo, no quadriculado para cima/baixo e para esquerda/direita) sem restrições de execução e as mensagens podem ser retransmitidas de um prédio para outro. O esboço da disposição dos prédios consta na seguinte figura:

A configuração mínima entre os prédios, isto é, a conexão mais eficiente é a: