Graphes
Licence InformatiqueParcours 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

Syllabus

  • Cours disponible sur Moodle

Contacts

Responsable(s) de l'enseignement