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

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

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

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

Литература

[Берж]