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

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

Версия от 19:30, 24 декабря 2009

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

Литература

[Берж]