## pre-order

<*theory*>

1. traversal.

2. A relation R is a pre-order if it is reflexive (x R x) and transitive (x R y R z => x R z).

If a pre-order is also antisymmetric (x R y R x => x = y) then it is a partial ordering.

Last updated: 2001-10-01

### Nearby terms:

prefix notation ♦ prefix syntax ♦ **pre-order** ♦ pre-order traversal ♦ PREP

Try this search on Wikipedia, OneLook, Google

Loading