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

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)