Graphes

  • Aide
  • Recherche
  • RSS
  • Google +
  • Facebook
  • Twitter
Université de Pau et des Pays de l'Adour (UPPA)

Trouver une formation

Actualités

    • UE Libres

      Inscriptions aux semestres impairs aux UE libres à partir du mardi 12 septembre 2017 (7h)

      Lire la suite

"UPPA Connect" : renforcer les liens entreprises-étudiants

L’UPPA lance sa plate-forme "UPPA Connect" permettant de créer un réseau professionnel entre les entreprises du territoire, les étudiants et les anciens étudiants devenus des professionnels. En savoir plus

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