Preorder

:This article is about the mathematics concept. For preorder traversal of a tree data structure, see tree traversal.

Related Topics:
Tree data structure - Tree traversal

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

In mathematics, especially in order theory, preorders are certain kinds of binary relations that are closely related to partially ordered sets. The name quasiorder is also a common expression for preorders. Many order theoretical definitions for partially ordered sets can be generalized to preorders, but the extra effort of generalization is rarely needed.

Related Topics:
Mathematics - Order theory - Binary relation - Partially ordered set

~ ~ ~ ~ ~ ~ ~ ~ ~ ~