UP | HOME

Théorie des graphes

Table des matières

Responsable

Arnaud Malapert.

Introduction

Ce cours s'étend sur 10 séances de l'U.E "Recherche Opérationnelle" (SLZA63) du L3 MASS.

La théorie des graphes est une théorie informatique et mathématique. Les algorithmes élaborés pour résoudre des problèmes concernant les objets de cette théorie ont de nombreuses applications dans tous les domaines liés à la notion de réseau (réseau social, réseau informatique, télécommunications, etc.) et dans bien d'autres domaines (par exemple génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe d'une fonction), est général.

– wikipedia

Donc, les graphes sont très répandus dans notre vie quotidienne (cartes, schémas, circuits, etc), car ils offrent un formalisme compact et puissant pour représenter des relations entre objets. Les notions suivantes seront introduites dans le cours :

  • Généralités et définitions
  • Parcours
  • Cheminement
  • Arbres couvrants
  • Flots (?)

Organisation du cours

Le cours a lieu au semestre 2 les mardis de 9h00 à 12h00. Le calendrier universitaire 2017-2018 est disponible ici.

Contenu

  • Le cours d'introduction est disponible ici.
  • Les diapositives du cours sont disponibles : 1up ; 4up ; 8up.
  • Des annales sont disponibles ici et .

Contrôle des connaissances

Le contrôle des connaissances comprendra trois épreuves :

  • Contrôle Continu (2h)
  • Contrôle Terminal (3h)
  • Épreuve Orale (facultative)

La note finale sera calculée de la manière suivante :

  • 40% CC + 60% CT (si CT >= CC)
  • 50% CC + 50% CT (si CT < CC)
  • 40% CC + 40% CT + 20% EO (avec oral)

Ressources BU

Ressources électroniques

Created: 2017-08-02 mer. 12:08