Graphe valué
Exemple
Le graphe ci-dessous est un graphe valué, car on a attribué une valeur à chacune des arêtes :
La chaine d'arêtes qui relie dans l'ordre les sommets A-B-G-H-E-D a une valeur de 16.
Le poids de l'arête CD est 4.
La chaine d'arêtes qui relie dans l'ordre les sommets A-B-G-H-E-D a une valeur de 16.
Le poids de l'arête CD est 4.