Casse-Tête : possible ou impossible ? À prouver !

Si on reste dans le plan, ce problème n’a pas de solution. Voir l’article Énigme des trois maisons de Wikipédia. Mathematica permet de dessiner des graphes planaires. Celui qui correspond à ce problème est le suivant :

1, 2 et 3 sont les sources et 4, 5, 6 les maisons.