Topic outline

  • General

  • Responsable : Nadia Brauner

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

    Logo UGA    Logo INP
    Files: 2 Glossary: 1 Game: 1 Text and media areas: 2 URLs: 2
  • digits of pi

    Text and media area: 1 Lesson: 1 Files: 4 Virtual programming labs: 5
  • 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
    Text and media areas: 3 Files: 3 Quiz: 1 Virtual programming labs: 2

    1. Chaîne
    2. Connexité
    3. Parcours de graphes / accessibilité
    4. Graphes eulériens
    Spyked math cheminement
    Text and media areas: 2 Files: 3 Pages: 2 URL: 1 Quizzes: 2 Virtual programming lab: 1
    1. Arbres et forets 
    2. Arbres enracinés
    3. Arbres couvrants de poids minimum
    How a graph theorist draws a "star"
    Text and media areas: 2 Files: 3 Lesson: 1 Pages: 3 Quizzes: 2
    1. Graphes orientés
    2. Plus courts chemins
    3. DAG : l'algorithme de Bellman
    4. Poids positifs : l'algorithme de Dijkstra


    Spyked math cheminement
    Text and media areas: 4 Files: 6 Pages: 2 Quizzes: 4 Virtual programming lab: 1
    1. Sous-graphes
    2. Cliques et stables
    3. Graphes bipartis
    Text and media areas: 2 File: 1 Quiz: 1 Virtual programming lab: 1
    1. Coloration 
    2. Bornes et algorithmes 
    3. Coloration de graphes d’intervalles 
    4. Coloration de graphes planaires

    Coloring book (spikedmath.com)

    Text and media areas: 3 Lessons: 3 Files: 2 Page: 1 URL: 1 Quizzes: 2
    1. Couplage
    2. Couplage dans les graphes bipartis

    Text and media areas: 3 File: 1 Quiz: 1
  • Text and media areas: 2 Files: 4 Page: 1 Sharedspaceh: 2 URL: 1 Quiz: 1
    1. S'entraîner sur tout le cours
    2. Jeux
    3. Actualités
    4. Graphes et programmation linéaire 
    5. Bibliographie
    Quizzes: 7 Text and media areas: 6 URLs: 2 Lessons: 2 Pages: 6 Virtual programming labs: 4