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