Théorie des graphes

  • Auteur : Stéphane Pelle
  • A propos des ressources :  Cours sur l'utilisation de la Théorie des graphes en géomatique avec les contenus suivants :
Définitions de base, notion de cycle et de flots, problèmes de cheminement, problèmes Hamiltoniens et Eulériens, coloration, graphes d'intervalles et graphes triangulés, hypergraphes.

Ce document n'est pas un traité sur la théorie des graphes mais une présentation.
Certains résultats ou phénomènes seront donc omis.