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

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