Направленное множество
Напра́вленное мно́жество, непустое множество, на котором задано направление. Направлением на множестве называется рефлексивное и транзитивное отношение на , обладающее свойством: любое двухэлементное подмножество множества ограничено сверху. Более подробно: бинарное отношение на множестве называется направлением на (а – множеством, направленным отношением ), если оно обладает свойствами:
(a) для всех (рефлексивность);
(b) если и , то (транзитивность);
(с) для любых найдётся такое , что и .
Условие (c) в данном определении может быть заменено на следующее: любое конечное множество ограничено сверху (т. е. найдётся такое , что для всех ).
Так определённое направленное множество часто называют направленным вверх, отличая его от множества, направленного вниз. Говорят, что непустое множество направлено вниз отношением , если оно направлено вверх отношением, обратным к , т. е. если отношение рефлексивно, транзитивно и обладает свойством: для любых найдётся такое , что и (эквивалентно, любое конечное множество ограничено снизу). Под направленным множеством без уточнений обычно понимают множество, направленное вверх.
Всякое непустое линейно упорядоченное множество является направленным (как вверх, так и вниз). Важнейшим частным случаем направленных множеств являются семейства множеств, направленные (вверх или вниз) отношением включения.
В определение направленного множества иногда не включают требование непустоты.