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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Прогрессивно конечный граф''' (''[[Progressive finite graph]]'') -
'''Прогрессивно конечный граф''' (''[[Progressive finite graph]]'')
[[орграф]], в котором не существует [[путь|путей]]
[[орграф]], в котором не существует [[путь|путей]]
бесконечной [[длина пути|длины]], начинающихся
бесконечной [[длина пути|длины]], начинающихся
в какой-либо [[вершина|вершине]].
в какой-либо [[вершина|вершине]].
==Литература==
==Литература==
[Берж]
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

Текущая версия от 12:16, 8 июля 2011

Прогрессивно конечный граф (Progressive finite graph) — орграф, в котором не существует путей бесконечной длины, начинающихся в какой-либо вершине.

Литература

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