Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

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. De même, seuls seront fournis les démonstrations et les algorithmes les plus intéressants d'un point de vue pédagogique. Je préciserai autant que faire ce peut, où trouver tel ou tel complément d'informations.

• Granularité : cours
• Structure : atomique

"Domaine(s)" et indice(s) Dewey

• Géographie mathématique - Géodésie - Cartographie - Levés topographiques (526)
• Théorie et construction des graphes, nomographie, arbres (511.5)
• géométrie (516)

Thème(s)