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

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

Версия от 11:21, 13 октября 2009

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

Литература

[Оре]