Grafos

Un grafo no dirigido G (G = V, E) consiste en un conjunto V de vértices (o nodos) y un conjunto E de lados (ramas o enlaces) tales que cada lado e ∈ E está asociado a un par (1 o 2).

• 1. Grafo no dirigido: Un par no ordenado de vértices V y w. Si un lado e está asociado a un único par de vértices v y w, entonces e = (v, w) o e = (w, v).
• 2. Grafo dirigido: Un par ordenado de vértices. Si un lado e está asociado a un par ordenado único de vértices v y w, se escribe e = (v, w).

1 y Seguir leyendo “Optimización de Redes: Grafos, Modelos y Aplicaciones en Logística” »