Graphes (UGA)
Представяне по теми
-
Главна
-
-
- 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
-
-
Получаване на оценка
-
