Le pouvoir des graphes
Vidéo Curieux ! & CNRS Aquitaine

Curieux ! est un site d’information qui s’insère dans notre quotidien pour démêler le vrai du faux et aiguiser la curiosité.

Il est piloté par l’association NACSTI (Nouvelle Aquitaine Culture Scientifique Technique Industrielle), dont les membres fondateurs sont : Cap Sciences (Bordeaux), Espace Mendès France (Poitiers), Lacq Odyssée (Mourenx) et Récréasciences (Limoges).

Le pouvoir des graphes

Emplois du temps parfaits, GPS efficaces… Voilà une application concrète des graphes dans la vie courante. Et ce n’est qu’une infime partie de ce que l’étude de la théorie et des algorithmes des graphes peut permettre ! Marthe Bonamy est chercheuse en informatique au ‪CNRS‬ au Laboratoire bordelais de recherche en informatique (LaBRI), spécialisée en théorie et algorithmique des graphes.