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

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

Текущая версия от 16:04, 22 февраля 2011

Индуктивный граф (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].

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.