Puzzles combinatoires

Name: Puzzles combinatoires
Start: 2018-10-08T06:00:00.000Z
End: 2019-10-12T14:30:00.000Z
Location: Collège Yves Montand

Vinon-Sur-Verdon (Var) • 8 octobre 2018 - 12 octobre 2019

Crédits : Frédéric Havet

Colorier une carte géographique sans que deux pays voisins ne soit de la même couleur, dessiner une forme sans lever le crayon ni passer deux fois sur le même trait. Derrière ces jeux enfantins se cachent des graphes et des algorithmes qui ont de multiples applications (allocations de fréquences radio, tournée de facteur, ...).

Mots-clés :
Graphes Algorithmes Fondementes de l'Informatique