Inscription / Connexion Nouveau Sujet
exo sur la théorie des graphes
Bonjour, Meme si c'est de loin ( ou presque ) mon niveau je
m'y interesse énormément :
ici l'énigmes des sept pont qu'Euler a résolu ! hélas moi je
suis loin d'y résoudre ! mais vous si ! ( enfin j'éespere)
Anthony
Salut Anthony, sisi, l'url marchait très bien .
Très intéressant ce problème, malheureusement, je n'ai pas encore
trouvé de solution (il n'y en probablement comme tu le dis aucune).
Donc voilà, je m'y intéresse à ce problème et si je trouve quelquechose
de concluant, je viens reposter 
À +
Re-Salut Anthony,
Un graphe peut être tracé d'un seul coup de crayon (et sans repassé
évidemment ) si et seulement si il comporte moins de 3 sommets
de degrés impairs. Or celui-ci en comporte 4. Donc cette énigme,
comme tu l'as dis, n'a pas de solution.
Pour qu'elle soit realisable, il suffirait de rajouter un pont n'importe
où. On se retrouverait alors avec 2 sommet de degré pair, et 2 de
degrés impairs, et comme 2 < 3, alors ce graphe serait réalisable.
Voili voilou
À + 
Bonjour,
Que veut dire qu'un problème est résolu ?
On peut considérer qu'un problème est résolu quand:
- soit on a montré que le problème n'avait aucune solution
- soit on a décrit toutes les solutions qui existent.
Euler a résolu cette enigme: plus exactement il a montré que ce
problème n'avait aucune solution.
La piste donnée par Belge*FDLE est la bonne...
Annuler
connectez vous