Parcial I

Diseño de redes de telecomunicación (redes de fibra óptica, de computadores, telefónicas, de televisión por cable, etc.).

Diseño de redes de transporte para minimizar el costo total de proporcionar las ligaduras (vías ferroviarias, carreteras, etc.).

Diseño de una red de contribuyentes para una pirámide.

Diseño de una red de cableado en equipo eléctrico (como sistemas de cómputo) para minimizar la longitud total del cable.

A-B-D-F-H

A-B-E-G-H

A-B-E-F-H

A-C-H