graphe

[invitef7cb9c5c]

Bonjour,
Dans un exercice, G₁=(v₁,E₁) et
G₂= (V₂,E₂) et ensuite
je ne comprends pas du tout ce que peux bien vouloir dire
{(x1,x2), (y1,y2)}elt de E ssi (x1=y1 et {x2,y2}elt de E2) ou ({x1,y1)elt de E1 et x2=y2}
Pourriez-vous me donner des explications pour qu'ensuite je puisse répondre aux questions suivantes qui sont:
calculer le nombre de sommets et d'arêtes de G (on notera n_i le nombre de sommets et m_ile nombre d'arêtes de G_i.
merci
fifrelette
-----

[invite986312212]

salut,

il s'agit de la définition du produit de deux graphes.

[invitef7cb9c5c]

Bonsoir Ambrosio,
j'ai vérifier dans mon cours je n'ai rien à ce sujet
je vais chercher sur le net parce que je ne vois pas comment on peut multiplier 2 graphes
ok pour le produit des sommets : je dirais que si j'ai un Graphe à 2 sommets et un à trois
le produit des deux aura 6 sommets .
Mais qu'en est-il des arêtes?
fifrelette