Les ponts de Königsberg
Titre initial "Est-il possible de se promener dans cette ville en parcourant tous les ponts une et une seule fois ?"
[Le titre doit être informatif, mais bref. Tu as tout le corps du message pour développer. AD]
[Le titre doit être informatif, mais bref. Tu as tout le corps du message pour développer. AD]
Bonjour, j'ai un problème concernant cet exercice 2.
Car pour la question 1) j'ai répondu non, car cela se voit sur le graphe, mais je ne sais pas ce qu'il était attendu comme réponse mathématique, cela suffisait de dire ''Non''?Et pour la question 2 je suis totalement bloqué je ne vois pas du tout comment faire, pouvez-vous m'aider s'il vous plaît ?
Merci d'avance pour votre réponse
Bonne journée à vous
Cordialement.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Finalement j'ai tenté une réponse plus mathématique que de simplement répondre ''non'' pour la question 1, en disant que ce n'est pas possible de parcourir tous les ponts une seule fois car le graphe n'admet pas de chaîne eulérienne (c'est l'autre pièce jointe que j'ai jointe à ce présent message).
C'est correct et bien cela qu'il fallait faire pour la question 1 ?
Et pour la question 2 par contre je n'ai vraiment aucune idée, que faut-il faire ? Car pareil je pense que la réponse est ''non'' visuellement en regardant le graphe, mais je ne sais pas comment le justifier concrètement mathématiquement de manière sûre.