Прескочи на основното съдържание
Caseine
  • Начална страница
  • Календар
  • Shared Space
  • Още
Site-wide search Затваряне
Превключване при въвеждане на търсеното
Български ‎(bg)‎
English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Български ‎(bg)‎ Русский ‎(ru)‎
В момента имате достъп като гост
Влизане
Caseine
Начална страница Календар Shared Space
Разгъване на всички Сгъване на всички

Graphes (UGA L3 MI)

Схема на раздела

  • Accueil
  • Graphes ?
  • Cheminements
  • Tree
  • Plus courts chemins
  • Coloration
  • Planaires
  • Couplages
  • Flots
  • Partiel/exam
  • Biblio

    • 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
    • CM 10 : Flots Файл
    • CM 10 : Flots exemple et compléments Файл
      Modified 21/03/23, 14:05
    • S'entraîner sur les flots avec l'algorithme de Ford Fulkerson Тест
      Обучаваните трябва
      Получаване на оценка
      Получаване на оценка за преминаване
    • Vidéo expliquant l'algorithme de Ford-Fulkerson (Youtube A la découverte des graphes) URL
    • Vidéo (5 min) : La notion de coupes dans un réseau de flot URL
    • One idea, one story: secret min-cut Страница
В момента имате достъп като гост (Влизане)
Информация за запазване на лични данни
Get the mobile app
Задвижвано от Moodle