Graphes (UGA L3 MI), Topic: Flots

- Seleziona attività 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
- Seleziona attività Étiquette
- Seleziona attività CM 10 : Flots
  
  CM 10 : Flots File
- Seleziona attività CM 10 : Flots exemple et compléments
  
  CM 10 : Flots exemple et compléments File
  
  Modificato il 21/03/2023 14:05
- Seleziona attività 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
  
  Gli studenti devono
  
  Ricevere una valutazione
  
  Ottenere la sufficienza
- Seleziona attività Étiquette (copie)
- Seleziona attività 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
- Seleziona attività 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
- Seleziona attività One idea, one story: secret min-cut
  
  One idea, one story: secret min-cut Pagina

Schema della sezione

Compétences