Indice degli argomenti

  • Introduzione

  • Graphes

    Responsable : Nadia Brauner

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

    		 Logo UGA    Logo INP
    File: 2 Glossario: 1 Gioco: 1 Aree di testo e media: 2 URL: 2

  • Quelques activités de combinatoire pour commencer

    digits of pi

    Area di testo e media: 1 Lezione: 1 File: 4 Virtual programming labs: 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
    Aree di testo e media: 3 File: 3 Quiz: 1 Virtual programming labs: 2

  • Cheminements


    1. Chaîne
    2. Connexité
    3. Parcours de graphes / accessibilité
    4. Graphes eulériens
    		Spyked math cheminement
    Aree di testo e media: 2 File: 3 Pagine: 2 URL: 1 Quiz: 2 Virtual programming lab: 1

  • Tree

    1. Arbres et forets 
    2. Arbres enracinés
    3. Arbres couvrants de poids minimum
    		 How a graph theorist draws a "star"
    Aree di testo e media: 2 File: 3 Lezione: 1 Pagine: 3 Quiz: 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
    Aree di testo e media: 4 File: 6 Pagine: 2 Quiz: 4 Virtual programming lab: 1

  • Notions plus avancées sur les graphes

    1. Sous-graphes
    2. Cliques et stables
    3. Graphes bipartis
    Aree di testo e media: 2 File: 1 Quiz: 1 Virtual programming lab: 1

  • Coloration

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

    Coloring book (spikedmath.com)
    Aree di testo e media: 3 Lezioni: 3 File: 2 Pagina: 1 URL: 1 Quiz: 2

  • Couplages

    1. Couplage
    2. Couplage dans les graphes bipartis

    Aree di testo e media: 3 File: 1 Quiz: 1

  • Flots

    Aree di testo e media: 2 File: 4 Pagina: 1 Sharedspaceh: 2 URL: 1 Quiz: 1

  • Jeux

    1. S'entraîner sur tout le cours
    2. Jeux
    3. Actualités
    4. Graphes et programmation linéaire 
    5. Bibliographie
    Quiz: 7 Aree di testo e media: 6 URL: 2 Lezioni: 2 Pagine: 6 Virtual programming labs: 4