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

MCC

Les épreuves indiquées respectent et appliquent le règlement de votre formation, disponible dans l'onglet Documents de la description de la formation.

Régime d'évaluation

ECI (Évaluation continue intégrale)

Coefficient

1.0

Évaluation initiale / Session principale - Épreuves