TY  - BOOK
AU  - Ndayikengurukiye ,Pétronie
AU  - Nimbona,Jeannette
AU  - Nizigama,Gloriose
ED  - Université du Burundi
TI  - Théorie des flots dans un graphe : détermination du flot maximal
PY  - 2018///
CY  - Bujumbura
PB  - Université du Burundi, Institut de Pédagogie Appliquée
KW  - BI-BuBU
KW  - Graphe
KW  - Flot maximal
KW  - Théorie
KW  - Théorie des Graphes
KW  - Flot Maximal
KW  - Mémoire
N1  - Mémoire présenté et défendu publiquement en vue de l'obtention du grade de Licencié en Pédagogie Appliquéé,Agrégé de l' Enseignement Secondaire en Mathématiques
N2  - RESUME, 

Les graphes sont des outils importants dans la modélisation et la résolution de nombreux problèmes concrets. Ils permettent d'une part de guider l'intuition lors d'un raisonnement, d'autre part de se rattacher aux résultats connus de la théorie des graphes.

En effet, les graphes permettent de manipuler plus facilement des objets et leurs relations avec une représentation graphique naturelle; on est amené à tracer sur le papier de petits dessins qui représentent le problème à résoudre. Bien souvent, ces petits dessins se composent de points et de lignes continues reliant deux à deux de certains de ces points.
Ainsi, dans le présent travail, nous nous sommes proposées de montrer comment on calcule un flot maximal dans un graphe. Le problème de flot maximum consiste à trouver, dans un réseau de flots, un flot réalisable depuis une source unique et vers un puits unique qui soit maximum. Un flot étant une fonction entière positive ou nulle  définie sur les arcs d'un graphe tel que la somme des flots sur le arcs entrants et la somme des flots sur les arcs sortants soient égales
ER  -