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

Материал из WEGA
Версия от 16:14, 8 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Граф строгого частичного упорядочения''' (''Graph of a strict partial order'') - бесконтур...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Оре]