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

Текущая версия от 16:27, 1 декабря 2010

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

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

@@ Строка 1: / Строка 1: @@
-'''Выход''' (''[[Output]], [[sink]], [[exit]]'') - [[вершина]] в [[орграф|орграфе]], [[полустепень исхода вершины|полустепень исхода]] которой равна 0, а [[полустепень захода вершины|полустепень захода]] больше  нуля.
+'''Выход''' (''[[Output]], [[sink]], [[exit]]'') — [[вершина]] в [[орграф|орграфе]], [[полустепень исхода вершины|полустепень исхода]] которой равна 0, а [[полустепень захода вершины|полустепень захода]] больше  нуля.
-Другое название --- ''[[Конечная вершина]]''.
+Другое название — ''[[Конечная вершина]]''.
 ==Литература==
-[Берж],
+* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
+* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
-[Евстигнеев/85],
+* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
-[Касьянов/88]