Adjacency Relation

The set E of edges of a loopless graph (V,E), being a set of unordered pairs of elements of V, constitutes an adjacency relation on V. Formally, an adjacency relation is any relation which is irreflexive and symmetric.

See also

Irreflexive, Relation, Symmetric

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Adjacency Relation." From MathWorld--A Wolfram Web Resource.

Subject classifications