Подредено множество

Во математичката теорија на поредокот, едно множество со бинарна релација  на елементите која е рефлексивна (за сите a во множеството, ), антисиметрична (ако  и , тогаш ) и транзитивна (ако  и , тогаш ) се опишува како делумно подредено множество. Ако бинарната релација е антисиметрична, транзитивна и наполна (за сите a и b во множеството, aRb или bRa), тогаш множеството се нарекува линеарно подредено множество. Ако секое непразно подмножество има најмал елемент, тогаш множеството е добро подредено.

Релација  е релација на подредување ако истовремено ги има трите својства: рефлексивност, антисиметричност и транзитивност (на пример, релацијата  во множеството на природни броеви ).

Во теоријата на информации, подредено множество е бесподаточно множество од битови, какво што се користи во кодирањето 8б/10б.

 Поврзано 
 Строј (информатика)

 Наводи 

Категорија:Теорија на редовите
Категорија:Теорија на множествата