Grafo que asocia un valor (peso) a cada arista en el grafo. El peso de un camino en un grafo ponderado es la suma de los pesos de todas las aristas atravesadas. El peso se suele correponder a la probabilidad de la transición. Si los pesos están normalizados, el peso total es 1.