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

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

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

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

Литература

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