2 a b c g f d e Q1. Démontrer que le graphe admet des chemins de ...

Exercice 1. Cheminement. (5 points). 1. On considère le graphe G=(X,U) donné ci-dessous. Sur chaque arc u nous avons associé sa valeur v(u). Fig. 1. Graphe G ...