Théorie des graphes - Lycée Nicolas Copernic (Katowice, Pologne)

Titre du sujet
Théorie des graphes
Établissement
Lycée Nicolas Copernic (Katowice, Pologne)
Année
2013-2014
Résumé
Le problème qu’on a essayé de résoudre est le jeu de mots dans lequel il faut passer d’un mot à un autre, en changeant seulement une lettre à chaque pas. On a découvert que la théorie des graphes permet de donner une réponse facilement. Puis on a créé un logiciel qui trouve rapidement le graphe correct et les changements pour finalement obtenir le mot qu’on veut (résumé de l'article)