Граф строгого частичного упорядочения

Материал из WEGA
Версия от 17:03, 1 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.