Graphes (UGA)

Section outline

• Select section General

  General

  Go to section General
• Select section Graphes

  Graphes

  Go to section Graphes

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

  Activities: 8
• Select section Quelques activités de combinatoire pour commencer

  Quelques activités de combinatoire pour commencer

  Go to section Quelques activités de combinatoire pour commencer

  
  

  Activities: 11
• Select section Les graphes

  Les graphes

  Go to section Les graphes

  Modélisation à l'aide des graphes Notions de base sur les graphes Représentations des graphes Quelques graphes célèbres

  Activities: 9
• Select section Cheminements

  Cheminements

  Go to section Cheminements

  
  

  Chaîne Connexité Parcours de graphes / accessibilité Graphes eulériens

  Activities: 11
• Select section Tree

  Tree

  Go to section Tree

  Arbres et forets  Arbres enracinés Arbres couvrants de poids minimum

  Activities: 11
• Select section Plus courts chemins

  Plus courts chemins

  Go to section Plus courts chemins

  Graphes orientés Plus courts chemins DAG : l'algorithme de Bellman Poids positifs : l'algorithme de Dijkstra

  Activities: 17
• Select section Notions plus avancées sur les graphes

  Notions plus avancées sur les graphes

  Go to section Notions plus avancées sur les graphes

  1. Sous-graphes
     
  2. Cliques et stables
     
  3. Graphes bipartis
     

  Activities: 5
• Select section Coloration

  Coloration

  Go to section Coloration

  Coloration  Bornes et algorithmes  Coloration de graphes d’intervalles  Coloration de graphes planaires

  Activities: 12
• Select section Couplages

  Couplages

  Go to section Couplages

  1. Couplage
     
  2. Couplage dans les graphes bipartis
     

  Activities: 5
• Select section Flots

  Flots

  Go to section Flots

  Activities: 11
• Select section Jeux

  Jeux

  Go to section Jeux

  1. S'entraîner sur tout le cours
  2. Jeux
     
  3. Actualités
     
  4. Graphes et programmation linéaire 
     
  5. Bibliographie
     

  Activities: 27