Email this page to a friend

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