Отношение упорядочения

Материал из WikiGrapp
Версия от 12:05, 3 июня 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Отношение упорядочения (Order relation) — отношение частичного упорядочения, удовлетворяющее дополнительному условию: для любой пары элементов [math]\displaystyle{ \,a }[/math] и [math]\displaystyle{ \,b }[/math] выполняется одно из соотношений: [math]\displaystyle{ \,a \leq b }[/math] или [math]\displaystyle{ \,b \leq a }[/math].

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.