CSci 271 Lecture Notes
Week Ten, Monday: Relations
Relationships between elements of sets are represented using the structure called
a relation. We have already seen one kind of relation, the function.
A relation is more general than a function. Relations provide the means for
establishing complex yet provably correct databases.
Relations and their Properties
Reflexive, symmetric, antisymmetric, and transitive.
Representing Relations
Matrix and digraph representations.
This page established November 8, 1998; last updated November 8, 1998.