Graphes
Code UE : US331R
- 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.
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
Rechercher une formation
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
|
Lieu(x)
À la carte
|
Lieu(x)
Paris
|
||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Recherche opérationnelle
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
Voir le site
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
UE
-
-
Paris
-
Centre Cnam Paris
- Année 2023 / 2024 : Présentiel jour
-
Centre Cnam Paris
-
Paris
Code UE : US331R
- Cours
- 3 crédits
Responsable(s)
Safia KEDAD SIDHOUM
Dans la même rubrique
- Accueil
- Actualités de la formation
- Comment se former et se financer?
- Rechercher par discipline
- Rechercher par métier
- Rechercher par région
- Catalogue national des formations
- Catalogue de la formation ouverte à distance
- Catalogue des stages
- Catalogue de l'alternance
- Valider ses acquis
- Notre engagement qualité