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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

Литература

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