Тематический план

  • Graphes

    Responsable : Nadia Brauner

    Contributeurs : Nadia Brauner, Florian Fontan, Yann Kieffer, Matej Stehlik, Julie Peyre

    Logo UGA    Logo INP
    Файлы: 2Гиперссылки: 3Глоссарий: 1Игра: 1Пояснения: 2
  • Quelques activités de combinatoire pour commencer

    digits of pi

    Пояснение: 1Лекция: 1Файлы: 4Виртуальные лаборатории программирования: 5
  • Les graphes

    what is graphe
    1. Modélisation à l'aide des graphes
    2. Notions de base sur les graphes
    3. Représentations des graphes
    4. Quelques graphes célèbres
    Пояснения: 3Файлы: 3Тест: 1Виртуальные лаборатории программирования: 2
  • Cheminements


    1. Chaîne
    2. Connexité
    3. Parcours de graphes / accessibilité
    4. Graphes eulériens
    Spyked math cheminement
    Пояснения: 2Файлы: 3Страницы: 2Гиперссылка: 1Тесты: 2Виртуальная лаборатория программирования: 1
  • Tree

    1. Arbres et forets 
    2. Arbres enracinés
    3. Arbres couvrants de poids minimum
    How a graph theorist draws a "star"
    Пояснения: 2Файлы: 3Лекция: 1Страницы: 3Тесты: 2
  • Plus courts chemins

    1. Graphes orientés
    2. Plus courts chemins
    3. DAG : l'algorithme de Bellman
    4. Poids positifs : l'algorithme de Dijkstra


    Spyked math cheminement
    Пояснения: 4Файлы: 6Страницы: 2Тесты: 4Виртуальная лаборатория программирования: 1
  • Notions plus avancées sur les graphes

    1. Sous-graphes
    2. Cliques et stables
    3. Graphes bipartis
    Пояснения: 2Файл: 1Тест: 1Виртуальная лаборатория программирования: 1
  • Coloration

    1. Coloration 
    2. Bornes et algorithmes 
    3. Coloration de graphes d’intervalles 
    4. Coloration de graphes planaires

    Coloring book (spikedmath.com)

    Пояснения: 3Лекции: 3Файлы: 2Страница: 1Гиперссылка: 1Тесты: 2
  • Couplages

    1. Couplage
    2. Couplage dans les graphes bipartis

    Пояснения: 3Файл: 1Тест: 1
  • Flots

    Пояснения: 2Файлы: 4Страница: 1Sharedspaceh: 2Гиперссылка: 1Тест: 1
  • Jeux

    1. S'entraîner sur tout le cours
    2. Jeux
    3. Actualités
    4. Graphes et programmation linéaire 
    5. Bibliographie
    Тесты: 7Пояснения: 6Гиперссылки: 2Лекции: 2Страницы: 6Виртуальные лаборатории программирования: 4