4.3 Arbre et graphe valué

Un arbre est un graphe qui n'a pas de cycle simple. Si l'arête A-E était présente, cela créerait un cycle simple et le graphe ne serait plus un arbre.

 

Quelque définition d'un graphe valué.

Voici un exemple d'un graphe valué.