Pre-order




1. <graph theory> traversal.

2. <theory> 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 it is also antisymmetric (x R y R x => x = y) then it is a partial ordering.



< Previous Terms Terms Containing pre-order Next Terms >
pre-emptive multitasking
prefetch
prefix
prefix notation
prefix syntax
ordering
partial ordering
pre-order
reflexive
relation
pre-order traversal
PREP
prepaging
prepend
preprocessor