Bonjour
voila j'ai une petite énigme a vous proposez
il y a 3 maisons chaque maisons doit être reliées par une arrivées d'eau , d'électricité et par le gaz sans que les lignes ne se croisses
pouvez vous me dire si c'est possible car moi j'ai essayé et ne suis pas arrivé
je vous joint un exemple pour que vous compreniez mieux
merci d'avance
Bonjour
En fait, c'est impossible: Pour relier les maisons 1 et 2 aux trois services, on construit déjà trois quadrilatères:
Maison 1--eau--Maison 2--électricité--Maison 1
Maison 1--électricité--Maison 2--gaz--Maison 1
Maison 1--gaz--Maison 2--eau--Maison 1,
comme dans la figure suivante:
Maintenant, où peut-on placer la Maison 3? Si elle est à l'extérieur du quadrilatère extérieur, on ne peut la connecter au service à l'intérieur sans croiser le quadrilatère extérieur, et si elle est à l'intérieur d'un quadrilatère intérieuron ne peut la relier au service à l'extérieur de ce quadrilatère sans croiser ce quadrilatère. Claude