Synonymes de graphe antisymétrique

★ Synonymes

Sens global : graphe orienté où aucune paire de sommets distincts n'admet d'arêtes dans les deux sens (si (u,v) existe, alors (v,u) n'existe pas)

• graphe asymétrique
• graphe orienté antisymétrique
• graphe sans double orientation
• graphe anti-symétrique
  variante orthographique

Sens mathématique spécifique : relation binaire antisymétrique sur un ensemble de sommets (transitive ou non)

• relation antisymétrique
• digraphe à relation antisymétrique
• graphe de comparabilité
  si transitive

Sens équivalent dans la théorie des graphes : graphe orienté sans cycle de longueur 2

• graphe sans 2-cycle
• digraphe sans circuit réciproque
• graphe orienté simple
  au sens strict, sans arcs opposés

Sens lié à la propriété d'irréflexivité combinée : (souvent implicite dans la définition)

• graphe sans paires symétriques

≡ Synonymes