Structures de données 2

Eléments de théorie des graphes : chaîne, chemin, connexité et forte connexité, matrice d’adjacence, fermeture transitive. Algorithmes : parcours, arbres couvrants. Problèmes d’ordonnancement et de flots.