Индуктивный граф: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Индуктивный граф''' (''Inductive graph'') - орграф, в котором каждый путь <math>\mu = [x_{1}, \...)
 
Нет описания правки
Строка 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>.
==Литература==
==Литература==
[Берж]
[Берж]

Навигация