A Koenigsberg, il y a sept ponts. Les habitants se demandent si une ballade le long de tous ces ponts permet de visiter le ville en réempruntant jamais un pont une deuxième fois.
Euler arrive, invente la théorie des graphes et répond que non, ce n'est pas possible. Il leur aurait même dit, à vérifier, "Si vous tenez tant à cette ballade, construisez un nouveau pont ou détruisez en un."
- L'application streamlit est disponible ici.
- Pour faire tourner le code en local, il faut cloner ce dépot et installer le projet avec poetry. Pour lancer le streamlit:
$ streamlit run streamlit_app/Le_problème.py