Théorie des graphes
(L6FIGRAF)
Comprendre les structures de graphe et d’arbre et leur utilité pour modéliser et rechercher les propriétés
d’ensembles structurés de données. Réalisation de modélisations simples. Manipuler des algorithmes sur
ces structures. Il s’agira plus d’étudier le fonctionnement de ces algorithmes sur des exemples que de
construire des algorithmes complexes.