Algorithmes dans les graphes

ECTS : 4

Volume horaire : 36

Description du contenu de l'enseignement :

• Définition des graphes orientés et non orientés
• Modélisation de problèmes de décision sous la forme de graphes
• Algorithmes de parcours de graphes
• Détermination des composantes connexes et fortement connexes d'un graphe
• Algorithmes de plus courts chemins
• Flots dans un réseau

Compétence à acquérir :

Comprendre et concevoir des algorithmes (polynomiaux) sur les graphes 

Mode de contrôle des connaissances :

TP noté, Partiel et Examen