Graphes

  • Aide
  • Recherche
  • Facebook
  • Twitter
Formation

Actualités

    • Candidater en master

      Le conseil d’administration de l’Université a voté des capacités d’accueil limitées en 1ère année de master. Les modalités de recrutement s’effectuent dorénavant sous la forme de l’examen d’un dossier...

      Lire la suite

    • Entrer à l'UPPA

      1ère année de Licence, de DUT et CMI : se préinscrire, déposer ses vœux de poursuite d’études et répondre aux propositions d’admission.

      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

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