URI http://ori.unit-c.fr/uid/unit-ori-wf-1-407 Géomatique : la théorie des graphes fre 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. géomatique graphe connexité cycle planarité flots problème de cheminement problème Hamiltonien problème Eulérien coloration hypergraphe LOMv1.0 atomic LOMv1.0 3 LOMv1.0 texte LOMv1.0 image final LOMv1.0 LOMv1.0 author BEGIN:VCARD VERSION:3.0 N:Pelle;Stéphane;Stéphane;;; FN:Stéphane Pelle;Stéphane EMAIL;TYPE=INTERNET: ORG:ENSG END:VCARD 2005-12-21 LOMv1.0 publisher BEGIN:VCARD VERSION:3.0 N:Ecole Nationale des Sciences Géographiques;;;; FN:Ecole Nationale des Sciences Géographiques EMAIL;TYPE=INTERNET: ORG:ENSG END:VCARD 2005-12-21 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-408 LOMv1.0 validator BEGIN:VCARD VERSION:3.0 N:Duranton;Sylvain;Sylvain;;; FN:Sylvain Duranton;Sylvain EMAIL;TYPE=INTERNET:sylvain.duranton@unit.eu ORG:UNIT END:VCARD 2009-04-24 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 fre application/pdf 9992959 http://www.unit.eu/cours/Theorie_des_graphes.pdf lecture LOMv1.0 LOMv1.0 learner LOMv1.0 teacher LOMv1.0 higher education SupLOMFRv1.0 bac+1 18+ fre LOMv1.0 no LOMv1.0 yes Ce cours libre d'accès reste la propriété de son auteur, Stéphane Pelle, et de l'ENSG. LOMv1.0 discipline Classification UNIT 709 Géomatique, topographie Classification UNIT 1206 Graphes, arbres et simulation discrète Classification UNIT 2206 Géométrie CDD 22e éd. 526 Géographie mathématique - Géodésie - Cartographie - Levés topographiques CDD 22e éd. 511.5 Théorie et construction des graphes, nomographie, arbres CDD 22e éd. 516 géométrie L3 M1