Частично упорядоченное множество: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Dalka (обсуждение | вклад) м откат правок 82.200.70.124 (обс.) к версии 94.29.44.111 |
Vald (обсуждение | вклад) оформление |
||
Строка 1:
{{Значения|Упорядоченное множество}}
'''Части́чно упоря́доченное мно́жество''' ({{lang-en|partially ordered set (также poset)}}) — [[Математика|математическое]] понятие, которое формализует интуитивные идеи упорядочения, расположения элементов в определённой последовательности. Неформально, множество частично упорядочено, если указано, какие элементы ''следуют'' за какими (какие элементы ''больше'' каких). В общем случае может оказаться так, что некоторые пары элементов не связаны отношением «''следует за''».
В качестве абстрактного примера можно привести совокупность подмножеств множества из трёх элементов <math>\{ x, y, z\}</math> ([[булеан]] данного множества), упорядоченную по отношению включения.
| |||