Во математичката теорија на поредокот, едно множество со бинарна релација на елементите која е рефлексивна (за сите a во множеството, ), антисиметрична (ако и , тогаш ) и транзитивна (ако и , тогаш ) се опишува како делумно подредено множество. Ако бинарната релација е антисиметрична, транзитивна и наполна (за сите a и b во множеството, aRb или bRa), тогаш множеството се нарекува линеарно подредено множество. Ако секое непразно подмножество има најмал елемент, тогаш множеството е добро подредено.
Релација е релација на подредување ако истовремено ги има трите својства: рефлексивност, антисиметричност и транзитивност (на пример, релацијата во множеството на природни броеви ).
Во теоријата на информации, подредено множество е бесподаточно множество од битови, какво што се користи во кодирањето 8б/10б.
Поврзано Строј (информатика)
Наводи
Категорија:Теорија на редовите Категорија:Теорија на множествата