Abstract:
Dans ce travail, nous avons élaboré le flot et la tension dans un graphe, après avoir rappelé les concepts mathématiques importants qui jouent un role essentiel en théorie des graphes dans les trois premiers chapitres. Une implémentation de flot citées ci-dessus dans un seul programme a été faite sous MatLab,a n 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.
