Código e/ou Disciplina / Módulo: STC_6 Modelos de Urbanismo e Mobilidade DR3

Medidas de
Facilicitação
do Fluxo de
Tráfego

1. Mencione e
explore duas
alterações
rodoviárias
para facilitação do
fluxo de tráfego e
promoção da segurança.

2. Explore a relação entre a teoria de grafos e a rede rodoviária.

3. Sete pequenas localidades estão ligadas umas às outras por estradas, como
mostra o grafo seguinte:
Pretende-se colocar pavimento novo nas estradas de modo que se possa ir de
qualquer localidade a outra localidade sempre por pavimento novo. Os vértices
do grafo representam as localidades, as arestas as estradas que as ligam e os
números associados às arestas as distâncias, em km, entre as localidades.
Procure a rede de estradas a pavimentar de modo que seja minimo o número
de quilómetros a pavimentar.