Synonymes de graphe symétrique

★ Synonymes

Graphe non orienté, où chaque arête relie deux sommets sans notion de direction

• graphe non orienté
  Graphe dont les arêtes n’ont pas de sens (ni avant ni arrière).
• graphe simple
  lorsque sans boucles ni arêtes multiples
• graphe non dirigé
• graphe indifférencié
  terme parfois utilisé

Graphe possédant une symétrie structurelle, c'est-à-dire un automorphisme non trivial

• graphe régulier symétrique
• graphe distance-transitif
  distance-transitive

Graphe dont la matrice d'adjacence est symétrique (cas des graphes non orientés)

• matrice d'adjacence symétrique
• graphe à adjacence symétrique

≡ Synonymes