Topic: Flots | Graphes (UGA L3 MI)

- Select activity Compétences Reconnaitre un problème pratique de fl...
  Compétences
  
  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
- Select activity Étiquette
- Select activity CM 10 : Flots
  
  CM 10 : Flots File
- Select activity CM 10 : Flots exemple et compléments
  
  CM 10 : Flots exemple et compléments File
  
  Modified 21/03/23, 14:05
- Select activity S'entraîner sur les flots avec l'algorithme de Ford Fulkerson
  
  S'entraîner sur les flots avec l'algorithme de Ford Fulkerson Quiz
  
  Students must
  
  Receive a grade
  
  Receive a passing grade
- Select activity Étiquette (copie)
- Select activity Vidéo expliquant l'algorithme de Ford-Fulkerson (Youtube A la découverte des graphes)
  
  Vidéo expliquant l'algorithme de Ford-Fulkerson (Youtube A la découverte des graphes) URL
- Select activity Vidéo (5 min) : La notion de coupes dans un réseau de flot
  
  Vidéo (5 min) : La notion de coupes dans un réseau de flot URL
- Select activity One idea, one story: secret min-cut
  
  One idea, one story: secret min-cut Page

Section outline

Compétences