Discussion :

[jophar]

Bonjour à tous,
quelqu'un pourrait m'aider à trouver et à comprendre le symétrique de ce graphe?

Soit G =(X,U) avec X = { 1,2,3,4,5 }

U = {u1, u2, u3, u4, u5, u6, u7, u8, u9 }
u1 = (1,2); u2 =(2,1 ); u3 = (2,3); u4 =(3,4); u5 =(5,1); u6 =(3,5); u7=(4,5); u8=(5,5) ; u9 = (3,4)


Merci,

[Alexis.M]

Quelle est la définition du symétrique d'un graphe ?

[jophar]

Bonjour,

d'après le def que je trouve sur le net:
Un graphe est dit symétrique si quelque soit la paire (s,t), il existe autant d’arcs de la forme (s,t) que (t,s).
Alors l'arc (s,t) et (t,s) est (1,2)
Mais dans un autre document,il me dise d'inverser l'orientation des arcs pour avoir le symétrique de mon graphe.
donc je reprends mon graphe initial et j'inverse le sens d'orientation des arcs j'ai le symétrique de ce graphe.

Merci,