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

• Etienne Birmele