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

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

Сравнимые вершины (Comparable vertices) - пусть < есть отношение частичного порядка, порождаемое орграфом G; тогда вершины a и b сравнимы в G, если выполняется хотя бы одно из соотношений b < a или a < b.

Литература

[Оре]