Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  S'enregistrerS'enregistrer  Connexion  

Partagez
 

 Les Graphes

Aller en bas 
AuteurMessage
MouaDoS
Expert sup
MouaDoS

Masculin Nombre de messages : 601
Age : 27
Localisation : Près de + l'infini
Date d'inscription : 08/12/2008

Les Graphes Empty
MessageSujet: Les Graphes   Les Graphes EmptyMar 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 ?

Les Graphes Idessi10
Revenir en haut Aller en bas
http://www.ibn-yassmine.forumactif.com
Conan
Expert sup
Conan

Masculin Nombre de messages : 1722
Age : 29
Localisation : Paris
Date d'inscription : 27/12/2006

Les Graphes Empty
MessageSujet: Re: Les Graphes   Les Graphes EmptyMar 09 Juin 2009, 17:32

oui c'est trés facile de le faire 3 min
Revenir en haut Aller en bas
http://www.fide.com/ratings/card.phtml?event=9000720
houssa
Expert sup


Masculin Nombre de messages : 1693
Age : 63
Date d'inscription : 17/11/2008

Les Graphes Empty
MessageSujet: Re: Les Graphes   Les Graphes EmptyMar 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.

...............................

.....................
Revenir en haut Aller en bas
Conan
Expert sup
Conan

Masculin Nombre de messages : 1722
Age : 29
Localisation : Paris
Date d'inscription : 27/12/2006

Les Graphes Empty
MessageSujet: Re: Les Graphes   Les Graphes EmptyMar 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
Revenir en haut Aller en bas
http://www.fide.com/ratings/card.phtml?event=9000720
Contenu sponsorisé




Les Graphes Empty
MessageSujet: Re: Les Graphes   Les Graphes Empty

Revenir en haut Aller en bas
 
Les Graphes
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Divers-
Sauter vers: