Граф строгого частичного упорядочения: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф строгого частичного упорядочения''' (''Graph of a strict partial order'') - бесконтур...)
(нет различий)

Версия от 16:14, 8 октября 2009

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

Литература

[Оре]