Graphes

par **juju78** » 09 Oct 2009, 14: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 ?

par **Sve@r** » 09 Oct 2009, 15: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.

par **juju78** » 09 Oct 2009, 15: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

?

par **Sve@r** » 12 Oct 2009, 20: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:

Graphes

Graphes

Qui est en ligne