tag:blogger.com,1999:blog-697344570467959391.post7401976097231206775..comments2013-02-19T20:56:11.017-05:00Comments on Les folles aventures d'un terrien: Résolution du problème des ponts de KönigsbergL.S.C.http://www.blogger.com/profile/12093160365864375949noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-697344570467959391.post-26450680067376892472008-10-27T15:30:00.000-04:002008-10-27T15:30:00.000-04:00Vous avez les deux raison en quelque sorte. Pour q...Vous avez les deux raison en quelque sorte. Pour qu'un graphe possède un tour eulérien il faut que chaque point possède une arête d'arrivée et une de départ, ce qui implique un nombre d'arêtes pair. Cependant si nous lisons correctement l'énoncé du problème, Ehler demanda à Euler de trouver un chemin qui passe par tout les sept ponts de Königsberg sans forcément que le point de départ soit celui d'arrivée. Donc nous pouvons affirmer que deux point de ce graphe peuvent avoir un nombre impair d'arêtes, celui de départ et celui d'arrivée.<BR/>BonneAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-697344570467959391.post-81115909489817593762008-08-14T13:54:00.000-04:002008-08-14T13:54:00.000-04:00En réponse à mordar :"un graph possédant au maximu...En réponse à mordar :<BR/><BR/>"un graph possédant au maximum deux points reliés à un nombre impair d'arrêtes peut être eulérien"<BR/><BR/>Non. S'il y a ne serait-ce qu'un seul sommet de degré impair, il est impossible de trouver un tour eulérien dans le graphe. N'importe quel tour utilise un nombre pair d'arêtes incidentes pour chaque sommet du tour. Un tour eulérien utilise toutes les arêtes et donc chaque sommet doit avoir degré pair.L.S.C.https://www.blogger.com/profile/12093160365864375949noreply@blogger.comtag:blogger.com,1999:blog-697344570467959391.post-15447911134842206652008-05-28T16:07:00.000-04:002008-05-28T16:07:00.000-04:00Bonjour, Votre explication n'est pas entièrement j...Bonjour, <BR/>Votre explication n'est pas entièrement juste étant donné qu'un graph possédant au maximum deux points reliés à un nombre impair d'arrêtes peut être eulérien ... <BR/>Seulement, dans le cas des sept pont de Königsberg, chacun des quatre point a une valeur impair, trois étant reliés à trois arrêtes et le dernier étant relié à cinq arrêtes ...Anonymousnoreply@blogger.com