TOPICS
Search

Symmetric Relation


A symmetric relation is a relation R on a set S such that for every x and y in S we have xRy iff yRx. Symmetric relations on n elements correspond to rooted simple graphs on n+1 vertices, with diagonal pairs represented by edges incident to the root vertex.


See also

Relation, Rooted Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Symmetric Relation." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SymmetricRelation.html

Subject classifications