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

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

Сравнимые вершины (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].

Литература

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