Graphes
Licence InformatiqueParcours Informatique
ComposanteUFR de mathématique et d'informatique
Description
Bases de théorie des graphes
Description et études théoriques (validité, complexité) des algorithmes de parcours (BFS, DFS), arbres couvrants minimaux, plus courts chemins, flot maximal
Compétences visées
À l’issue de cet enseignement, les étudiants seront capables de :
Appréhender l’objet graphe
Connaître des algorithmes de base et les adapter pour répondre à des questions se posant sur des graphes
Démontrer la validité de ces propositions
- Évaluer leur complexité
Disciplines
- Informatique