Abstract:
Dans ce travail, nous avons éaboré le flot et la connexité dans un graphe, aprés avoir rappelé
les concepts mathématiques importants qui jouent un r^ole essentiel en théorie des graphes dans
les chapitres.
Une implémentation de flot citées ci-dessus dans un seul programme a été faite sous MatLab,
afin d’assurer que notre programme soit applicable quelque soit le réseau de transport. Nous
avons réalisé un exemple par l’algorithme de Ford-Fulkerson citées.
In this work, we have developed the flow and the connectivity in a graph, after recalling
the important mathematical concepts which play an essentiel role in graph theory in the first
chapters.
An implementation of flow cited above in a signle program was made under MatLab, to
ensure that our program is applicable regardless of the transportation system. We have made
an example by the Ford-Fulkerson algorithm cited.