Obtenez des solutions à vos questions sur Laurentvidal.fr, la plateforme de questions-réponses la plus réactive et fiable. Découvrez des solutions fiables à vos questions grâce à un vaste réseau d'experts sur notre plateforme de questions-réponses complète. Explorez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme de questions-réponses complète.
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
Merci de nous avoir fait confiance pour vos questions. Nous sommes ici pour vous aider à trouver des réponses précises rapidement. Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Laurentvidal.fr, votre site de référence pour des réponses précises. N'oubliez pas de revenir pour en savoir plus.