cours / présentation, exercice, questionnaire, autoévaluation, animation

Théorie des graphes (EnsROtice)

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 co...

Date de création :

03.02.2014

Auteur(s) :

Marie-Claude Portmann, Xavier Delorme, Imed Kacem

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, exercice, questionnaire, autoévaluation, animation
Temps d'apprentissage : 10 heures
Niveau : enseignement supérieur, licence, master, bac+3, bac+4
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant, enseignant
Document : Document HTML
Droits d'auteur : pas libre de droits, gratuit
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

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)

Domaine(s)

  • Optimisation mathématique, optimisation des structures
  • Probabilités, statistiques
  • Mathématiques et informatique
  • Principes généraux
  • Généralités, philosophie, théorie des mathématiques
  • Graphes, arbres et simulation discrète

Intervenants, édition et diffusion

Intervenants

Validateur(s) de la métadonnée : Sylvain Duranton

Édition

  • Université de Lorraine
  • Mines Nancy
  • UNIT

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Document(s) annexe(s)

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-5967
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-5967
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Voir aussi

UNIT
UNIT
21.05.2008
Description : Le problème du voyageur de commerce est l’un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible...
  • recherche opérationnelle
  • aide à la décision
  • problème NP-complet
  • cycle hamiltonien
  • graphe
  • optimisation de trajectoire
  • algorithme d'approximation
  • fuscia
UNIT
UNIT
21.12.2005
Description : 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 ...
  • géomatique
  • graphe
  • connexité
  • cycle
  • planarité
  • flots
  • problème de cheminement
  • problème Hamiltonien
  • problème Eulérien
  • coloration
  • hypergraphe