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