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.

Last updated: 2001-10-01

Try this search on Wikipedia, OneLook, Google

Nearby terms: prefix « prefix notation « prefix syntax « pre-order » pre-order traversal » PREP » prepaging


Loading

Copyright Denis Howe 1985

directoryold.com. General Business Directory. http://hotbookee.com.