PLAN DE COURS
Année 2008-2009

GRMO
Modélisation par les graphes

Enseignant : Téléphone : 04 76 82 56 26
Bureau : BSHM-112

Site WEB : http://webtek-01.upmf-grenoble.fr/

Objectifs globaux Acquérir les notions de base de la théorie des graphes - Formaliser des problèmes et les modéliser par des graphes - Appliquer à diverses situations issues des sciences humaines et sociales..

Préalables Des connaissances mathématiques du premier cycle (licence) et plus particulièrement le calcul matriciel et les notions essentielles de combinatoire. Les schémas algorithmiques de base sont considérés comme acquis.

Thèmes abordés

  1. Les graphes orientés
  2. Les graphes simples
  3. Modélisation
  4. Applications en sciences humaines et sociales

Horaire

Jour
Heure de début
Heure de fin
 Local
--- --- --- ---

Il faut cependant surveiller l’affichage pour tout changement d’horaire et de salle.

Évaluation L’évaluation des étudiants de ce cours est faite via deux examens : un premier examen a lieu à la mi-session et un second, à la fin de session.

Références

     BERGE, C. (1963). Théorie des graphes et ses applications. Deuxième édition. Dunod. Paris.

    DROESBEKE, F., HALLIN, M. et LEFEBVRE, C. (1987). Les graphes par l’exemple. Paris : Ellipses.

    FOULDS, L. R. (1992). Graph theory applications. Universitext. New York : Springer-Verlag.