Relations: Difference between revisions
Jump to navigation
Jump to search
| Line 5: | Line 5: | ||
=Overview= | =Overview= | ||
A '''binary relation''' R on two sets A and B is a subset of the [[Cartesian_Product#Overview|Cartesian product]] A x B. | A '''binary relation''' R on two sets A and B is a subset of the [[Cartesian_Product#Overview|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. | ||
Revision as of 21:42, 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.
An example of a binary relation on a finite set is the edge set of a graph.
TODO
CLRS page 1163