Relations: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 9: Line 9:
A binary relation R on a set A is a subset of the Cartesian product A x A.
A binary relation R on a set A is a subset of the Cartesian product A x A.


A n-ary relation on sets A<sub>1</sub>, A<sub>2</sub>, .... A<sub>n</sub> is a subset of the Cartesian product A<sub>1</sub> x A<sub>2</sub> x ... A<sub>n</sub>.
A n-ary relation on sets A<sub>1</sub>, A<sub>2</sub>, .... A<sub>n</sub> is a subset of the Cartesian product A<sub>1</sub> x A<sub>2</sub> x ... x A<sub>n</sub>.





Revision as of 21:45, 27 August 2018

Internal

Overview

A binary relation R on two sets A and B is a subset of the Cartesian product A x B. If (a, b) belongs to the subset of the Cartesian product that defines the relation, we write a R b.

A binary relation R on a set A is a subset of the Cartesian product A x A.

A n-ary relation on sets A1, A2, .... An is a subset of the Cartesian product A1 x A2 x ... x An.


An example of a binary relation on a finite set is the edge set of a graph.

TODO

CLRS page 1163