Dessin de graphes

Les graphes constituent la structure la plus élémentaire pour modéliser les relations entre divers objets. Cette simplicité est source d'ubiquité, et ils sont utilisés dans des contextes extrêmement divers, de la cartographie aux réseaux sociaux en passant par la linguistique. Une problématique clé est alors celle de leur visualisation : c'est l'objet du dessin de graphes, un domaine visant à étudier les aspects théoriques, algorithmiques, mais aussi éminemment pratiques et même esthétiques des représentations de graphes. Dans cet exposé, nous présenterons un panorama de cette discipline foisonnante en insistant sur ses nombreuses connexions avec la géométrie, la topologie, et leurs pendants algorithmiques présentés dans le cours du Professeur Boissonnat.