Выход: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Выход''' (''Output, sink, exit'') - вершина в орграфе, полустепень исхода которой равн...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Выход''' (''Output, sink, exit'') - | '''Выход''' (''[[Output]], [[sink]], [[exit]]'') - [[вершина]] в [[орграф|орграфе]], [[полустепень исхода вершины|полустепень исхода]] которой равна 0, а [[полустепень захода вершины|полустепень захода]] больше нуля. | ||
вершина в орграфе, полустепень исхода которой равна 0, а полустепень захода больше нуля. | |||
Другое название --- ''Конечная вершина''. | Другое название --- ''[[Конечная вершина]]''. | ||
==Литература== | ==Литература== | ||
[Берж], | [Берж], |
Версия от 15:45, 6 октября 2009
Выход (Output, sink, exit) - вершина в орграфе, полустепень исхода которой равна 0, а полустепень захода больше нуля.
Другое название --- Конечная вершина.
Литература
[Берж],
[Евстигнеев/85],
[Касьянов/88]