1 Trabalho Macs11

1. O construtor de um condomnio fechado deseja instalar um sistema subterrneo de suco de resduos slidos provenientes de cada moradia. O esquema de urbanizao est representado pelo grafo seguinte:

Sendo cada moradia representada por um vrtice e estando indicadas as distncias, em metros, entre cada uma.

1.1 Qual o menor nmero de metros de tubagem subterrnea a utilizar de forma a minimizar o custo ? Justifique.

1.2 Onde dever ficar situada uma central de recolha de lixo, de modo a minimizar as distncias percorridas ? Justifique.

2. Um viajante tem que ir a todas as cidades uma nica vez , comeando em Lisboa, indo primeiro a Coimbra e terminando o circuito em Lisboa.

2.1 Qual o melhor circuito? Justifique.

2.2 E se partir de Lisboa atravessando uma nica vez cada estrada (considere auto-estradas para efeito de eulerizao do grafo), regressando a Lisboa, indo primeiro a Coimbra, qual o melhor circuito? Justifique.

(Entregar o trabalho at 1 de Novembro)