Las líneas se llaman
Una red consta de
Tipo de modelo de redes
N es el conjunto de
A es el conjunto de
Los puntos se llaman
nodos
Arcos
Modelo de minimización de redes (Problema del árbol de mínima expansión). Modelo de la ruta más corta. Modelo del flujo máximo. Modelo del flujo del costo mínimo.
un conjunto de nodos unidos por arcos o ramas
nodos (o vértices)
arco o ligaduras, aristas o ramas.