Zoofast.fr vous aide à trouver des réponses précises à vos questions. Rejoignez notre communauté d'experts pour obtenir des réponses détaillées et fiables à toutes vos questions.
Sagot :
ce problème (très classique) est imposible d'après le théorème d'EULER
(théorie des Graphes - Programme TES - spé Maths)
en effet appelons A,B,C les 3 maisons et E,F,G les 3 services (edf gdf eau)
les points A,B,C doivent avoir 3 liaisons chacunes : on dit qu'ils ont un dégré de 3
les points E,F,G sont également de degrés 3
ainsi tous les sommets sont de degrés impairs
or, d'après le th d'EULER, il existe un chemin reliant tous les points A,B,C,E,F,G si et seulement si il n'existe que 2 sommets de degré impair
par suite, il n'existe aucun chemin reliant A,B,C,E,F,G sans passer 2 fois par le même chemin
Nous valorisons votre présence ici. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. Merci d'avoir utilisé Zoofast.fr. Nous sommes là pour répondre à toutes vos questions. Revenez pour plus de solutions.