Graphes (UGA)

Flots

• • 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
    

• ---

• Transparents flots File
• Feuille d'exercices Flots File
• One idea, one story: secret min-cut Page
• [SHARED] Vidéo (11 min): Application de Ford et Fulkerson sur un exemple Shared Activity
• Vidéo (5 min): Idées clefs sur l Shared Activity
• Vidéo (5 min) : La notion de coupes dans un réseau de flot (copie) URL
• S'entraîner sur l'algorithme de Ford Fulkerson Quiz
• Javadoc de la classe Arc.java File
• Javadoc de la classe GrapheOriente.java File