Выход: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Выход''' (''Output, sink, exit'') - вершина в орграфе, полустепень исхода которой равн...)
(нет различий)

Версия от 16:28, 1 октября 2009

Выход (Output, sink, exit) - вершина в орграфе, полустепень исхода которой равна 0, а полустепень захода больше нуля.

Другое название --- Конечная вершина.

Литература

[Берж],

[Евстигнеев/85],

[Касьянов/88]