Индуктивный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Индуктивный граф''' (''Inductive graph'') - орграф, в котором каждый путь <math>\mu = [x_{1}, \...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Индуктивный граф''' (''Inductive graph'') - | '''Индуктивный граф''' (''[[Inductive graph]]'') - [[орграф]], в котором каждый [[путь]] <math>\mu = [x_{1}, \, x_{2}, \, \ldots ]</math> допускает мажоранту, т.е. если для каждого пути | ||
орграф, в котором каждый путь <math>\mu = [x_{1}, \, x_{2}, \, \ldots ]</math> | <math>\mu</math> существует такая [[вершина]] <math>z</math>, что <math>z \geq x_{i}, \quad x_{i} \in \mu</math>. | ||
допускает мажоранту, т.е. если для каждого пути | |||
<math>\mu</math> существует такая вершина <math>z</math>, что <math>z \geq x_{i}, \quad x_{i} \in | |||
\mu</math>. | |||
==Литература== | ==Литература== | ||
[Берж] | [Берж] | ||
Версия от 12:59, 28 октября 2009
Индуктивный граф (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].
Литература
[Берж]