Схема на раздела

      • 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