Sommaire
cours / présentation, exercice
Théorie des graphes
Ce cours est un premier aperçu de la théorie des graphes.
On y présente des propriétés simples des graphes orientés et non-orientés: connexité, chemin, cycles, graphes hamiltoniens et eulériens, graphes planaires, arbres couvrants, arbres des plus courts chemins, et comment vérifier ces propriétés. ...
Date de création :
23.01.2008Auteur(s) :
Didier MüllerAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation, exercice
Niveau : enseignement secondaire, bac+1
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 16 et +
Difficulté : facile
Droits d'auteur : pas libre de droits, gratuit
Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)
Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)
Description de la ressource
Résumé
Ce cours est un premier aperçu de la théorie des graphes. On y présente des propriétés simples des graphes orientés et non-orientés: connexité, chemin, cycles, graphes hamiltoniens et eulériens, graphes planaires, arbres couvrants, arbres des plus courts chemins, et comment vérifier ces propriétés. On y présente également le problème classique de la coloration. Quelques algorithmes sont également expliqués.
- Granularité : module
- Structure : collection
"Domaine(s)" et indice(s) Dewey
- (511.5)
Domaine(s)
- Principes généraux
- Généralités, philosophie, théorie des mathématiques
- Graphes, arbres et simulation discrète
Informations pédagogiques
- Proposition d'utilisation : Ce cours s'adresse à un large public, niveau lycée (terminale) minimum. Les corrigés des exercices sont disponibles sur simple demande auprès de l'auteur.
Informations techniques
- Configuration conseillée : Certains exercices sont réalisés à l'aide du logiciel Mathematica
Intervenants, édition et diffusion
Intervenants
Créateur(s) de la métadonnée : Isabelle Gilles-Gallet
Validateur(s) de la métadonnée : Isabelle Gilles-Gallet
Édition
- Institut National de Recherche en Informatique et en Automatique
Diffusion
Cette ressource vous est proposée par :
Fiche technique
Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-1711
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-1711
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 ...
12.11.2005
Description
:
Lorsque l’on cherche à se rendre d’un point à un autre dans un réseau par le plus court chemin, il existe des algorithmes qui évitent d’avoir à calculer tous les trajets possibles.
- algorithme de Roy-Warshall-Floyd
- algorithme ordinal
- algorithme de Dijkstra
- algorithme de Bellman-Kalaba
- graphe orienté
- graphe valué
- routage
- fuscia