Contenus

·        Graphes orientés et non orientés

·        Parcours en profondeur (DFS)

·        Parcours en largeur (BFS)

·        Chaînes et cycles

·        Connexité

·        Graphes eulériens

·        Graphes hamiltoniens

·        Applications aux réseaux informatiques

Objectifs pédagogiques

À la fin de cette semaine, l'étudiant devra être capable de :

·        analyser la structure d'un graphe ;

·        appliquer les algorithmes de parcours ;

·        déterminer les propriétés de connexité ;

·        modéliser des réseaux à l'aide des graphes.