Théorie des flots dans un graphe : détermination du flot maximal
| Item type | Current location | Call number | Copy number | Status | Date due | Barcode |
|---|---|---|---|---|---|---|
Memoire
|
Bibliothèque Centrale | 519.17 NDA.NIM.2018 (Browse shelf) | 1 | Not For Loan | 5010000498238 | |
|
Memoire
|
Bibliothèque Centrale | 519.17 NDA.NIM.2018 (Browse shelf) | 2 | Not For Loan | 5010000498245 |
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
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.
There are no comments on this title.