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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 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.