Индуктивный граф

Материал из WikiGrapp
Версия от 14:19, 27 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Индуктивный граф''' (''Inductive graph'') - орграф, в котором каждый путь <math>\mu = [x_{1}, \...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Индуктивный граф (Inductive graph) - орграф, в котором каждый путь [math]\displaystyle{ \mu = [x_{1}, \, x_{2}, \, \ldots ] }[/math] допускает мажоранту, т.е. если для каждого пути [math]\displaystyle{ \mu }[/math] существует такая вершина [math]\displaystyle{ z }[/math], что [math]\displaystyle{ z \geq x_{i}, \quad x_{i} \in \mu }[/math].

Литература

[Берж]