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