Sommaire
cours / présentation
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 u...
Date de création :
21.12.2005Auteur(s) :
Stéphane Pelle;StéphaneAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation
Niveau : enseignement supérieur, bac+1
Langues : Français
Contenu : texte, image
Public(s) cible(s) : apprenant, enseignant
Document : Document PDF
Age attendu : 18+
Poids : 9.53 Mo
Droits d'auteur : pas libre de droits, gratuit
Ce cours libre d'accès reste la propriété de son auteur, Stéphane Pelle, et de l'ENSG.
Ce cours libre d'accès reste la propriété de son auteur, Stéphane Pelle, et de l'ENSG.
Description de la ressource
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)
Domaine(s)
- Géomatique, topographie
- Principes généraux
- Généralités, philosophie, théorie des mathématiques
- Graphes, arbres et simulation discrète
- Géométrie
- Géométrie
Intervenants, édition et diffusion
Intervenants
Validateur(s) de la métadonnée : Sylvain Duranton;Sylvain
Édition
- Ecole Nationale des Sciences Géographiques
Diffusion
Cette ressource vous est proposée par :
Fiche technique
Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-407
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-407
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNIT
Voir aussi
03.02.2014
Description
:
Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master, destiné aux personnes ayant déjà des ...
- recherche opérationnelle
- aide à la décision
- TICE
- théorie des graphes
- graphe orienté
- problème de cheminement
- graphe planaire
- graphe biparti
- graphe sans cycle
- chemin hamiltonien
- chemin eulérien
- arbre de recouvrement minimal
- algorithme de Kruskal
- algorithme de Prim
- problème ...
21.07.2008
Description
:
Ce cours a pour objectif de sensibiliser à la démarche de l'aide à la décision : analyse d'un problème, modélisation, résolution, analyse de la solution.
- analyse
- modélisation
- résolution de problème
- graphe
- ordonnancement
- programmation linéaire
- flot maximal
- voyageur de commerce
- coloration de graphe