Grafos ponderados

Un grafo ponderado se define como un trío ordenado $G=(V,E,\varphi )$ donde

• $(V,E)$ constituye un Grafo, y
• $\varphi :E\to \mathbb{R}$ es una función llamada función de peso o función de ponderación que asigna un peso, i.e. un numero real a cada arista del grafo.