Géomatique : la théorie des graphes

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.

Disciplines : Géographie mathématique - Géodésie - Cartographie - Levés topographiques,Théorie et construction des graphes, nomographie, arbres,géométrie
Mots-clés : géomatique,graphe,connexité,cycle,planarité,flots,problème de cheminement,problème Hamiltonien,problème Eulérien,coloration,hypergraphe
Type de document : texte,image
Type de ressource : lecture
Niveau : higher education,bac+1
Publics visés : learner,teacher
Auteurs ou éditeurs : Stéphane Pelle,Ecole Nationale des Sciences Géographiques