I10335. Tour complet Imprimer
I. Trajets optimaux
calculator_edit.png  

Peut-on faire le tour des 46 carrefours de ce réseau par un parcours fermé passant une fois et une seule en chacun, et revenant au point de départ ?
pb335fig




















Graphe de Kozyrev et Grinberg, paru dans La Jaune et la Rouge de mars 2010



 Solution