Aperçu des sections

  • Graphes


    Nadia Brauner

    Logo UGA   Logo INP
    Laboratoires virtuels de programmation: 9
  • 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
    Fichiers: 3Glossaire: 1Jeu: 1Test: 1Laboratoires virtuels de programmation: 2
  • Cheminements


    1. Chaîne
    2. Connexité
    3. Parcours de graphes / accessibilité
    4. Graphes eulériens
    Spyked math cheminement
    Fichiers: 3Pages: 2URL: 1Tests: 2Laboratoire virtuel de programmation (VPL): 1
  • Arbres

    1. Arbres et forets 
    2. Arbres enracinés
    3. Arbres couvrants de poids minimum
    How a graph theorist draws a "star"
    Fichiers: 5Leçon: 1Page: 1Tests: 2Laboratoire virtuel de programmation (VPL): 1
  • 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
    Fichiers: 6Page: 1Tests: 4Laboratoire virtuel de programmation (VPL): 1
  • Notions plus avancées sur les graphes

    1. Sous-graphes
    2. Cliques et stables
    3. Graphes bipartis
    Fichier: 1Test: 1Laboratoire virtuel de programmation (VPL): 1
  • Coloration

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

    Coloring book (spikedmath.com)

    Leçons: 3Fichiers: 2Page: 1URL: 1Tests: 2
  • Couplages

    1. Couplage
    2. Couplage dans les graphes bipartis

    Fichier: 1Test: 1
  • Flots

    Fichiers: 4Page: 1Test: 1
  • Jeux

    1. S'entraîner sur tout le cours
    2. Jeux 
    3. Graphes et programmation linéaire 
    4. Bibliographie
    Tests: 7URLs: 2Pages: 4Laboratoires virtuels de programmation: 4Leçon: 1