Section : Flots | Graphes (UGA L3 MI)

- Sélectionner l’activité 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
- Sélectionner l’activité Étiquette
- Sélectionner l’activité CM 10 : Flots
  
  CM 10 : Flots Fichier
- Sélectionner l’activité CM 10 : Flots exemple et compléments
  
  CM 10 : Flots exemple et compléments Fichier
  
  Modifié 21 mars 23, 14:05
- Sélectionner l’activité S'entraîner sur les flots avec l'algorithme de Ford Fulkerson
  
  S'entraîner sur les flots avec l'algorithme de Ford Fulkerson Test
  
  Les étudiants doivent
  
  Recevoir une note
  
  Obtenir une note minimale de réussite
- Sélectionner l’activité Étiquette (copie)
- Sélectionner l’activité 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
- Sélectionner l’activité 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
- Sélectionner l’activité One idea, one story: secret min-cut
  
  One idea, one story: secret min-cut Page

Résumé de section

Compétences