Aperçu des semaines

  • A propos

    Tout replier Tout déplier

    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.
    Auteur : Stéphane Pelle

  • Théorie des graphes