Graphes

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
juju78
Membre Rationnel
Messages: 850
Enregistré le: 13 Avr 2006, 18:05

Graphes

par juju78 » 09 Oct 2009, 16:54

Bonjour

On considere un graphe G=(X,U) dont les sommets sont des nombres entiers :

=1, =5 =16 =3 =6 =15 =24 =8 =12

et dont les arcs sont définis par la relation binaire suivante:
) U est un diviseur de et

G est donc un graphe sans boucle

On me demande de construire le graphe

j'ai fais ça :

http://img235.imageshack.us/img235/6073/graphe2.jpg

estce correct ?
par contre le 1 est un diviseur pour tout entier naturel donc je ne sais pas comment le placer ?



Sve@r
Membre Transcendant
Messages: 5441
Enregistré le: 13 Avr 2008, 13:00

par Sve@r » 09 Oct 2009, 17:28

T'as oublié 12 qui divise 24. De plus, chaque nombre doit être lié avec lui-même.

Quand au 1 ben tu le relies à tous les autres.

juju78
Membre Rationnel
Messages: 850
Enregistré le: 13 Avr 2006, 18:05

par juju78 » 09 Oct 2009, 17:58

Oui pr 12 qui divise 24 par contre il est précisé que G est un graphe sans boucle donc on ne relie pas chaque nombre avec lui même je pense

on obtient donc quelque chose comme ça :

http://img207.imageshack.us/img207/6073/graphe2.jpg

?

Sve@r
Membre Transcendant
Messages: 5441
Enregistré le: 13 Avr 2008, 13:00

par Sve@r » 12 Oct 2009, 22:49

juju78 a écrit:Oui pr 12 qui divise 24 par contre il est précisé que G est un graphe sans boucle donc on ne relie pas chaque nombre avec lui même je pense

on obtient donc quelque chose comme ça :

http://img207.imageshack.us/img207/6073/graphe2.jpg

?


Bon ben voilà. Un truc horrible... mais juste. :zen:

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite