Revision as of 21:37, 27 August 2018

Internal

A binary relation R on two sets A and B is a subset of the Cartesian product A x B.

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

CLRS page 1163

Revision as of 21:35, 27 August 2018 (view source) Ovidiu (talk \| contribs) (→‎Overview) ← Older edit		Revision as of 21:37, 27 August 2018 (view source) Ovidiu (talk \| contribs) (→‎Overview) Newer edit →
Line 5:		Line 5:
	=Overview=		=Overview=

	A '''binary relation''' R on two sets A and B is a subset of the 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.