Questo 1) O caminho mais curto tem 16km e o caminho correspondente : 1-2-3-5-7

Questo 2) O caminho mais curto tem 17km e o caminho correspondente : 1-3-6-8-11 A rvore geradora mnima tem 25km

Questo 3) O caminho mais curto do 1 ao 13 tem 6km e o caminho correspondente : 1-37-11-13 O caminho mais curto do 2 ao 11 tem 7km e o caminho correspondente : 2-67-11 A rvore geradora mnima tem 18km

Questo 4) O caminho mais curto do 1 ao 12 tem 1520m e o caminho correspondente : 13-5-9-11-12 O caminho mais curto do 2 ao 12 tem 1070m e o caminho correspondente : 25-9-11-12 O caminho mais curto do 4 ao 11 tem 1320m e o caminho correspondente : 43-5-9-11

A rvore geradora mnima tem 3550 metros

Questo 5) A quantidade mnima de fios a ser gasta de 603 metros. Os fios devem ser instalados da seguinte maneira, seguindo as linhas vermelhas:

Questo 6) Deve-se construir 52 km de estradas e os bosques devem ser conectados da maneira representada na figura abaixo.

Questo 7) O fluxo mximo 9,00

Questo 8) O fluxo mximo 19 unidades de fluxo

Questo 10) A quantidade mxima de gua que pode ser transportada de 18 litros por segundo.

Questo 11) O fluxo mximo de 12 unidades de fluxo.