Tema: Flots | Graphes (UGA L3 MI)

- Seleccionar actividad 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
- Seleccionar actividad Étiquette
- Seleccionar actividad CM 10 : Flots
  
  CM 10 : Flots Archivo
- Seleccionar actividad CM 10 : Flots exemple et compléments
  
  CM 10 : Flots exemple et compléments Archivo
  
  Actualizado 21/03/2023 14:05
- Seleccionar actividad S'entraîner sur les flots avec l'algorithme de Ford Fulkerson
  
  S'entraîner sur les flots avec l'algorithme de Ford Fulkerson Cuestionario
  
  Los estudiantes deben
  
  Recibir una calificación
  
  Recibir una calificación de aprobado
- Seleccionar actividad Étiquette (copie)
- Seleccionar actividad 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
- Seleccionar actividad 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
- Seleccionar actividad One idea, one story: secret min-cut
  
  One idea, one story: secret min-cut Página

Perfilado de sección

Compétences