graphe valué

graphe valué

Graphe dans lequel on a attribué un nombre réel positif (valeur) à chaque arête.

Exemple

Le graphe ci-dessous est un graphe valué, car on a attribué une valeur à chacune des arêtes :

Graphe Valué

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.