Ressource pédagogique : Théorie des graphes (EnsROtice)
- 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 d'ordonnancement
- algorithme de flot maximal
Présentation de: Théorie des graphes (EnsROtice)
Informations pratiques sur cette ressource
Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html
Description de la ressource pédagogique
Description (résumé)
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 connaissances en théorie des graphes (par exemple, en travaillant le module de base) et qui sont intéressés par des problèmes plus complexes de théorie des graphes et par les algorithmes les plus connus qui ont été proposés pour les résoudre. Cet enseignement est une composante de l'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) qui propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle.
- Granularité : module
- Structure : en réseau
"Domaine(s)" et indice(s) Dewey
- Optimisation mathématique (519.6)
- Théorie et construction des graphes, nomographie, arbres (511.5)
Thème(s)
Intervenants, édition et diffusion
Intervenants
Editeur(s)
-
Université de Lorraine
Voir toutes les ressources pédagogiques -
Mines Nancy
Voir toutes les ressources pédagogiques -
UNIT
Voir toutes les ressources pédagogiques
Diffusion
AUTEUR(S)
-
Marie-Claude Portmann
Université de Lorraine -
Xavier Delorme
École nationale supérieure des mines de Saint-Étienne -
Imed Kacem
Université de Lorraine
ÉDITION
Université de Lorraine
Mines Nancy
UNIT
EN SAVOIR PLUS
-
Identifiant de la fiche
http://ori.unit-c.fr/uid/unit-ori-wf-1-5967 -
Identifiant
unit-ori-wf-1-5967 -
Statut de la fiche
final -
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
03-02-2014