Входная вершина подграфа: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Входная вершина подграфа''' (''Entry vertex of a subgraph'') - вершина, через которую про...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Входная вершина подграфа''' (''Entry vertex of a subgraph'') - | '''Входная вершина подграфа''' (''[[Entry vertex of a subgraph]]'') - [[вершина]], через которую проходит любой [[путь]] извне [[подграф|подграфа]] в произвольную вершину подграфа. | ||
вершина, через которую проходит любой путь извне подграфа в | |||
произвольную вершину подграфа. | |||
==Литература== | ==Литература== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] |
Версия от 11:26, 6 октября 2009
Входная вершина подграфа (Entry vertex of a subgraph) - вершина, через которую проходит любой путь извне подграфа в произвольную вершину подграфа.
Литература
[Касьянов/88],
[Евстигнеев-Касьянов/94]