Сравнимые вершины

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

Сравнимые вершины (Comparable vertices) - пусть [math]\displaystyle{ \lt }[/math] есть отношение частичного порядка, порождаемое орграфом [math]\displaystyle{ G }[/math]; тогда вершины [math]\displaystyle{ a }[/math] и [math]\displaystyle{ b }[/math] сравнимы в [math]\displaystyle{ G }[/math], если выполняется хотя бы одно из соотношений [math]\displaystyle{ b \lt a }[/math] или [math]\displaystyle{ a \lt b }[/math].

Литература

[Оре]