Graphes (UGA)
Topic outline
-
General
-
-
- Reconnaitre un problème pratique de flot
- Modéliser un problème pratique comme un problème de flot
- Connaitre le problème de flot maximum dans un graphe
- description par les arêtes
- description par les chemins
- Décrire et appliquer l'algorithme de Ford Fulkerson
- Démontrer que l'algorithme de Ford Fulkerson donne un flot optimal
- Connaitre l'énoncé du théorème de Menger
- Modéliser le problème de couplage maximum dans un graphe biparti comme un flot
- Reconnaitre un problème pratique de flot
-
-
Receive a grade
-
