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
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.
