Relations: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 4: Line 4:


=Overview=
=Overview=
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 [[Graph#Concepts|edge set]] of a graph.
An example of a binary relation on a finite set is the [[Graph#Concepts|edge set]] of a graph.

Revision as of 21:35, 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.


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

TODO

CLRS page 1163