Graphes
Licence MathématiquesParcours Mathématiques et physique approfondies - Magistère

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