Граф строгого частичного упорядочения
Перейти к навигации
Перейти к поиску
Граф строгого частичного упорядочения (Graph of a strict partial order) — бесконтурный транзитивный орграф, вершины которого суть элементы частично упорядоченного множества, а дуги выражают наличие отношения частичного порядка между элементами множества. На практике для наглядного представления частично упорядоченных множеств используются так называемые диаграммы Хассе, представляющие собой транзитивную редукцию графа строгого частичного упорядочения
Литература
- Оре О. Теория графов. — М.: Наука, 1968.