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

Материал из WikiGrapp
Версия от 17:01, 28 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Сравнимые вершины''' (''Comparable vertices'') - пусть <math><</math> есть отношение частичн...)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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

Литература

[Оре]