AccueilChoisir ma formationPar discipline

Graphes

Code UE : US331R-PAR01

Cours
3 crédits

Responsable(s)

Safia KEDAD SIDHOUM

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.

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...

Intitulé de la formation	Type	Modalité(s)	Lieu(x)
Intitulé de la formation Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle	Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)	Lieu(x) À la carte	Lieu(x) Paris	Entrée Niveau 6 (Bac+3 et 4)
Intitulé de la formation	Type	Modalité(s)	Lieu(x)