Перейти к основному содержанию
Caseine
  • В начало
  • Календарь
  • Shared Space
  • Дополнительно
Поиск по всему сайту Закрыть
Изменить данные поисковой строки
Русский ‎(ru)‎
English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Български ‎(bg)‎ Русский ‎(ru)‎
Вы используете гостевой доступ
Вход
Caseine
В начало Календарь Shared Space
Развернуть всё Свернуть всё

Graphes (UGA L3 MI)

Section outline

  • 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 Файл
      Изменено 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) Гиперссылка
    • Vidéo (5 min) : La notion de coupes dans un réseau de flot Гиперссылка
    • One idea, one story: secret min-cut Страница
Вы используете гостевой доступ (Вход)
Сводка хранения данных
Скачать мобильное приложение
На платформе Moodle