Выход

Материал из WEGA
Перейти к навигации Перейти к поиску

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

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

Литература

[Берж],

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

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

Источник — http://pco.iis.nsk.su/wega/index.php?title=Выход&oldid=2312