Graphes

  • Aide
  • Recherche
  • RSS
  • Google +
  • Facebook
  • Twitter
UFR Sciences et techniques de la Côte Basque

Graphes

Présentation

I-Notion de base sur les graphes

II-Parcours de graphes

III-Problème de recouvrement minimum

IV-Coloration de graphes

V-Recherche de chemin optimal

VI-Problème de transport : calcul du flot maximum 

Objectifs

Apprendre à utiliser les graphes pour modéliser les systèmes réels et à formuler les problèmes sous-jacents en termes de problèmes de graphes.

Pré-requis recommandés

Algorithmique - Informatique Fondamentale

Volume horaire

  • CM : 19,5 h
  • TD : 0
  • TP : 19,5 h

Examens

Contrôle continu (50 %) - Contrôle semestriel (25 %) - Projets de travaux pratiques (25 %) Examen terminal (50ù)

En bref

Crédits ECTS 4

Nombre d'heures 39

Langue d'enseignement
Français

Contact(s)

Responsable(s)

Ouriachi Khadir


Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr

Lieu(x)

  • Pau