Graphes

  • Aide
  • Recherche
  • Facebook
  • Twitter
Formation

Actualités

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

      Programme et calendrier par campus.

      Lire la suite

    • L'UPPA déploie des robots de téléprésence au service de l'inclusion, de l'adaptation et de la formation d'excellence.

      Depuis plus de cinq ans, Laurent Gallon enseignant-chercheur à l'IUT des Pays de l'Adour et au Laboratoire d'informatique de l'UPPA (LIUPPA) travaille en partenariat avec le Service d'Aide Pédagogique...

      Lire la suite

    • UE Libres

      Septembre 2019 : Inscriptions aux UE libres.

      Lire la suite

    • Journée Infosup 2019

      Journée d'information sur les formations post-bac.

      Lire la suite

    • Salon Studyrama : Etudes supérieuresà Bayonne

      Maison des associations, 9h30/17h30 à Bayonne.
      En savoir plus et télécharger une invitation

      Lire la suite

Trouver une formation

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.

Volume horaire

  • Cours Magistral : 19.5h
  • Travaux Pratique : 19.5h

Examens

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

En bref

Crédits ECTS 4.0

Nombre d'heures 39.0

Contact(s)

Responsable(s)

PROFESSEUR DES UNIVERSITES Ouriachi Khadir

Responsable de la Licence

collège STEE
Avenue de l'Université - BP 1155
64013 PAU Cédex
Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr

Lieu(x)

  • Pau