Graphes

Code UE : US331R

  • Cours
  • 3 crédits

Responsable national

Christophe PICOULEAU

Responsable opérationnel

Christophe PICOULEAU

Compétences visées

Acquérir des connaissances théoriques approfondies sur des classes de graphes et des structures récurrentes. Savoir traiter des problèmes concrets d'optimisation en reconnaissant ces structures particulières et les problèmes classiques associés.

Contenu

L'objectif de ce cours est d'approfondir les notions rencontrées dans le cours “Graphes”. Outre les aspects algorithmiques, les aspects structurels et les théorèmes Min/Max seront abordés au travers des problématiques suivantes : Structures particulières dans les graphes (stables, cliques, couplages,..), Coloration et polynômes chromatiques Connectivité, graphes hamiltoniens, Graphes parfaits, L'algorithmique on-line dans les graphes (applications).

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Type
Intitulé
Equipe pédagogique
Modalité(s) / Lieu(x)
Code
Equipe pédagogique Informatique
Modalité(s) / Lieu(x)
  • Enseignée en formation présentielle et/ou partiellement à distance : Paris
  • Type Intitulé Equipe pédagogique Modalité(s) / Lieu(x) Code

    Contact

    Recherche opérationnelle
    2D4P20, 33-1-10, 2 rue Conté
    75003 Paris
    Tel :01 40 27 22 67
    secretariat.ro@cnam.fr

    Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation

    Enseignement non encore programmé