Выход

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

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

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

Литература

[Берж],

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

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