MA5022 - Graphes et réseaux

Objectifs

Objectif général :

Savoir décrire et utiliser les graphes depuis la théorie jusqu'à la pratique opérationnelle sur différents problèmes que cette structure mathématique permet de modéliser.

Objectifs détaillés :

Décrire et appliquer les algorithmes classiques de la théorie des graphes.
Modéliser des problèmes complexes par des structures de graphe.
Exploiter des structures particulières de graphe pour développer des algortihmes efficaces pour des problèmes difficiles.
Déterminer la complexité d'un algorithme de graphe.
Démontrer la validité d'un algorithme.


Vocabulaire et concepts fondamentaux des graphes. Codage informatique. Identification de structures particulières dans les graphes (parcours, connexité, cheminement, flots, couverture, ...). Applications à différents domaines (transport, allocation de fréquences, réseaux sociaux, ...)

Volume horaire (h)

• Cours Magistraux : 20h