Graphes

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

Actualités

    • Journées portes ouvertes à l'UPPAVenez découvrir votre future université !

      Programme et calendrier par campus.

      Lire la suite

    • UE Libres

      Du 11 janvier (7h) au 30 janvier (23h) vous devez vous inscrire à une UE libre pour les semestres pairs (S2, S4)

      Lire la suite

    • L’UPPA, dans le top 10 des 70 universités françaises pour la réussite des étudiants

      Selon les données publiées par le ministère de l’Enseignement Supérieur et de la Recherche, l’UPPA se classe dans les dix premiers du palmarès français des universités qui accompagnent le mieux leurs...

      Lire la suite

Formations 2018-19

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

Responsable de la Licence

UFR Sciences et Techniques
Avenue de l'Université - BP 1155
64013 PAU Cédex
Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr

Lieu(x)

  • Pau