Home > Electronics Tutorials > Online Computer Terms Dictionary > P

Online Computer Terms Dictionary - P

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.

(2001-10-01)

 


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

Discover

     more......