Graphes (INFO601_INFO)

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.

Volume horaire

  • CM : 6.0
  • TD : 9.0
  • TP : 12.0

Diplômes intégrant ce cours

En bref

Crédits ECTS : 3

Langue d'enseignement
Français

Contact(s)

UFR, Écoles, Instituts

Lieu(x)

  • Le Bourget-du-Lac (73)