\exercice[style=A,N=2,verif]{Les maisons}

La ville de K\"onigsberg (aujourd'hui Kaliningrad) est construite autour de deux \^iles situ\'ees sur le Pregel et reli\'ees entre elles par un pont. Six autres ponts relient les rives de la rivi\`ere \`a l'une ou l'autre des deux \^iles, comme repr\'esent\'es sur le dessin ci-dessuus. 

Le probl\`eme consiste \`a d\'eterminer s'il existe ou non une promenade dans les rues de K\"onigsberg permettant, \`a partir d'un point de d\'epart au choix, de passer une et une seule fois par chaque pont, et de revenir \`a son point de d\'epart, \'etant entendu qu'on ne peut traverser le Pregel qu'en passant sur les ponts.

\begin{center}
\includegraphics[scale=0.25]{src/tes-spe-graphesNO-04.png}
\end{center}