Définitionsgraphe symétrique

graphe symétrique

nom masculin
/ɡʁaf si.me.tʁik/
  1. Théorie des graphesType de graphe orienté dont tous les sommets reliés le sont par un arc incident vers l’intérieur et un arc incident vers l’extérieur.Dans un graphe symétrique, deux sommets x et y adjacents sont toujours reliés par deux arcs d'orientations opposées[.]Un graphe non orienté s'interprète comme un graphe symétrique.

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.