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) : | Hertz, Alain |
| 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
| 2013 - 2014 | 2014 - 2015 | 2015 - 2016 | ||||||
|---|---|---|---|---|---|---|---|---|
| Automne | Hiver | Été | Automne | Hiver | Été | Automne | Hiver | Été |
| Jour | - | - | Jour | - | - | Jour | - | - |
