Ressource pédagogique : 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. ...
cours / présentation, exercice - Date de création : 23-01-2008
Présentation de: Théorie des graphes
Informations pratiques sur cette ressource
Français
Type pédagogique : cours / présentation, exercice
Niveau : enseignement secondaire, bac+1
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu de l'utilisateur : 16 et +
Difficulté : facile
Droits : 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 pédagogique
Description (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)
Thème(s)
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 sur cette ressource pédagogique
- 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
Editeur(s)
-
Institut National de Recherche en Informatique et en Automatique
Voir toutes les ressources pédagogiques
Diffusion
AUTEUR(S)
-
Didier Müller
Lycée cantonal de Porrentruy
ÉDITION
Institut National de Recherche en Informatique et en Automatique
EN SAVOIR PLUS
-
Identifiant de la fiche
http://ori.unit-c.fr/uid/unit-ori-wf-1-1711 -
Identifiant
unit-ori-wf-1-1711 -
Schéma de la métadonnée
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
-
Entrepôt d'origine
UNIT -
Date de publication
11-02-2009
