Разница между частичным и полным порядком в математике заключается в следующем:
- Частичный порядок — это такое расположение, при котором для определённых пар элементов один предшествует другому. 1 При частичном порядке не каждая пара элементов должна быть сопоставимой, то есть могут быть пары, для которых ни один элемент не предшествует другому. 1
- Полный порядок (линейный порядок) — это частичный порядок, в котором любые два элемента сопоставимы. 2 То есть во вполне упорядоченном множестве любые два различных элемента сравнимы между собой. 9
Таким образом, частичный порядок обобщает общие порядки, в которых каждая пара сопоставима, а полный порядок — это порядок, в котором все пары элементов сравнимы. 15