4625
правок
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Индуктивный граф''' (''[[Inductive graph]]'') | '''Индуктивный граф''' (''[[Inductive graph]]'') — [[орграф]], в котором каждый [[путь]] <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>. | ||
==Литература== | ==Литература== | ||
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962. |