Graphes (INFO601_INFO)

Volume horaire

Présentation

Aspects théoriques et algorithmiques des graphes. Le cours commence par quelques notions théoriques sur les graphes (connexité, isomorphismes, chemins et cycles, etc.) avant d'en aborder les aspects algorithmiques : représentation en mémoire, algorithmes de parcours et de calcul d'arbres couvrants. Finalement, on considère différents problèmes d'optimisation sur les graphes (plus court chemin, flot maximal, etc.)

 TD/TP : Modélisation à l'aide de graphes, implémentation et utilisation des algorithmes vus en cours. Les TP sont réalisés dans le langage Python, à l'aide de la librairie de graphes du logiciel SageMath.

Diplômes intégrant ce cours

• Licence Informatique (L1, L2, L3)
• Cursus master en ingénierie : informatique