Una red se compone de

un conjunto de nodos
unidos por arcos.

•Árbol de expansión mínima

• Ruta mas corta
• Flujo máximo

Es un punto de conexión varios

elementos que confluyen en el mismo
lugar.
Cruceros, Aeropuertos, Puntos de comunicación, Estaciones de bombeo,
Centros de trabajo.

Líneas que conectan pares de puntos.

Caminos, Líneas áreas, Cables, canales, Tuberías,

Rutas de manejo de materiales.

El flujo máximo en una red puede ser finito

o infinito según la capacidad de sus arcos.

Vehículos, Aviones, Mensajes, Fluidos, Trabajos.

Hecho por: Alexis Araúz

Mónica Jiménez
Caminos, Líneas áreas, Cables, canales,
Tuberías, Rutas de manejo de materiales