MouaDoS
Expert sup
 Nombre de messages : 601
Age : 32
Localisation : Près de + l'infini
Date d'inscription : 08/12/2008
 | | Sujet: Les Graphes Mar 09 Juin 2009, 17:05 | |
| Bjr ! Peut-on Tracer la figure ci-contre sans lever le crayon , et sans passer 2 fois le long d'une meme ligne ? | |
|
Conan
Expert sup
Nombre de messages : 1722
Age : 34
Localisation : Paris
Date d'inscription : 27/12/2006
| | Sujet: Re: Les Graphes Mar 09 Juin 2009, 17:32 | |
| oui c'est trés facile de le faire 3 min | |
|
houssa
Expert sup
Nombre de messages : 1693
Age : 68
Date d'inscription : 17/11/2008
| | Sujet: Re: Les Graphes Mar 09 Juin 2009, 19:46 | |
| salam
c'est la notion de graphe
théorème d'EULER:
la question posée revient dans la théorie à chercher une chaine Eulérienne
dans un graphe connexe
pour cela il faut que tous les degrés des sommets soient pairs ou il existe exactement 2 sommets de degrés impairs
ce qui n'est pas le cas car il y a 4 sommets de degrés impairs
encore faut-il expliquer les mots:
sommets , degré , connexe , chaine eulérienne........
donc réponse: impossible.
...............................
..................... | |
|
Conan
Expert sup
Nombre de messages : 1722
Age : 34
Localisation : Paris
Date d'inscription : 27/12/2006
| | Sujet: Re: Les Graphes Mar 09 Juin 2009, 21:10 | |
| - houssa a écrit:
- salam
c'est la notion de graphe
théorème d'EULER:
la question posée revient dans la théorie à chercher une chaine Eulérienne
dans un graphe connexe
pour cela il faut que tous les degrés des sommets soient pairs ou il existe exactement 2 sommets de degrés impairs
ce qui n'est pas le cas car il y a 4 sommets de degrés impairs
encore faut-il expliquer les mots:
sommets , degré , connexe , chaine eulérienne........
donc réponse: impossible.
...............................
..................... vous avez raison , il faut qu'il enléve un seule chapeau pour que ça marche | |
|
