total ordering

views updated

total ordering A partial ordering with the added property that there is always order between any two elements. The usual “less than” ordering between integers is a total ordering. The relation “is a subset of” defined on the algebra of sets is not.