Graphes

  • Aide
  • Recherche
  • Facebook
  • Twitter
Formation

Formation continue et reprise d'études

Formation continue et reprise d'études

Consultez la liste des formations proposées dans le cadre de la formation continue : formations diplômantes, certifications, préparations, formations courtes et formations sur mesure

Lire la suite

Actualités

    • 1er master Erasmus Mundus de l'UPPA : ouverture des inscriptions Programme d'excellence européen : Environmental Contamination and Toxicology (ECT+) Erasmus Mundus Joint Master Degree

      En septembre 2020, l'UPPA ouvre son premier programme d'excellence Erasmus Mundus avec 6 autres universités européennes.

      Lire la suite

    • Rencontres du double diplôme de master : Performance, activité physique, santéAmphithéâtre du STAPS - Tarbes

      Le département STAPS en partenariat avec l'Université de Saragosse organise les rencontres du double diplôme de Master. Il s'agit d'un symposium ouvert aux professionnels et aux étudiants qui souhaitent...

      Lire la suite

    • Le Mois de la Formation tout au long de la vie : 1ère édition Venez nourrir votre projet professionnel ! #LeMoisFTLV

      Vous souhaitez reprendre vos études ? Vous reconvertir ? Débuter des études en alternance ?
      Participez au Mois de la Formation tout au long de la vie !
      Vous êtes étudiant ou enseignant ? Vous sont proposés...

      Lire la suite

    • Les stages en Chine suspendusJusqu'à nouvel ordre

      Attention : les stages en Chine sont suspendus jusqu'à nouvel ordre, conséquence de l'épisode de cas groupés de pneumonies associées au coronavirus (2019-nCov) dans la ville de Wuhan.

      Lire la suite

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

      Programme et calendrier par campus.

      Lire la suite

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