October 29, 2009
No CommentsOverview of Quasitransitive Relations
Description
A detailed tutorial on the property of quasitransitive relations. Step by step tutorial including several examples of quasitransitive relations for reference.
Overview
A quasitransitive relation can be mathematically defined as for all x, y, and z belonging to A, if x R y, y R z, ~(y R x), and ~(z R y), then x R z and ~(z R x). In this statement, A is a set, and R is a relation of that set. A quasitransitive relation is considered to be a weak version of a transitive relation. If the relation also happens to be asymmetric, then it is considered transitive.
