Connexité et Flots dans un réseau

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.