Polytechnique > Programmes > Cours et horaires > Détails et horaire

Répertoire des cours et horaires

Détails et horaire du cours MTH6405

Détails

Titre :Théorie des graphes et des réseaux
Nombre de crédits :3
Cycle :Études supérieures
Triplet (h/semaine) :3 - 0 - 6
Offert par :Mathématiques et génie ind.
Responsable(s) :Alain Hertz
Préalable(s) :
Corequis :
Documentation :
Note(s) :
Description :Définitions et concepts de base : degré, chaîne, chemin, cycle, circuit, arbre. Problèmes de connexité et de cheminement : arbre et arborescence optimaux, cycle eulérien, plus court chemin. Flot dans les réseaux : algorithmes de flot maximum et de flot compatible à coût minimum, problème d'affectation. Algorithmique dans les graphes : problèmes de la coloration minimale, du stable et de la clique maximum, du couplage maximum. Classes de graphes : graphes bipartis, graphes planaires, d'intervalle, de comparabilité. Modélisation et résolution de problèmes de transport, d'horaires et d'ordonnancement à l'aide des graphes et des réseaux.

Plan triennal

2017 - 20182018 - 20192019 - 2020
AutomneHiverÉtéAutomneHiverÉtéAutomneHiverÉté
Jour--Jour--Jour--

Données en format XML

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions