Graphe : pb de flot maximun

[oumou]

Bonjour, j `ai un projet personnel sur le problème de Flot Maximum dans un graphe a rendre d ici quelque jours et qui sera presque 50% de la note de UE , enfin je crois . il nous a un peu guide histoire que nos diapositives comprendront :
La formulation du problème
Quelques exemples d’applications
Le principe de l’algorithme de Ford et Fulkerson
Les inconvénients de cet algorithme
L’algorithme de préflot : principe, complexité
L’algorithme de préflot sur un exemple original
une conclusion


bref , mes questions sont :

1> y a t il une difference entre problème de Flot Maximum dans un graphe et problème de Flot Maximum dans un reseau de transpot ?

2> doit-on expliquer les notions suivante : le graphe d’écart (ou graphe résiduel) , chemin ameliorante , capacite residuelle
<< je pense que c`est necessaire d en parler afin de mieux comprendre le fonctionnement de l` algorithme de Ford et Fulkerson >>

et coupe minimun ?

3> comment peut on trace des graphe sur latex ( j`utilise la class beamer ) ?
4> que pensez vous de ma table matiere ?
1.Introduction

2 .Definition
Graphe value
Flot dans un graphe

3 .Probleme de flot maximal dans un graphe
Formulation du probl`eme de flot maximal
Chemin am´eliorante

4 .L’algorithme de Ford et Fulkerson

5. L’algorithme de pr´e-flot
Definition
Principe, Complexit´e, Programme
6 Conclusion

Cordialement .

[WillyCagnes]

bjr,

voir ce lien pour t'aider
http://www.coursexercices.com/PDF_Cours ... +en+graphe

[oumou]

Merci , si non que pensez vous de mon sommaire svp ?

[oumou]

quelqu'un peut-il m'éclairer svp ?
je suis perdu......