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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Вход'''(Source, input, entry) - вершина в орграфе...)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Вход'''([[Source|Source]], [[input|input]], [[entry|entry]]) - [[вершина|вершина]] в [[орграф|орграфе]], [[полустепень захода вершины|полустепень захода]] которой равна 0, а [[полустепень исхода вершины|полустепень исхода]] отлична от нуля; в общем случае - произвольная выделенная вершина, служащая точкой начала отсчета при решении прикладной задачи.
'''Вход'''(''[[Source]], [[input]], [[entry]]'') [[вершина]] в [[орграф|орграфе]], [[полустепень захода вершины|полустепень захода]] которой равна 0, а [[полустепень исхода вершины|полустепень исхода]] отлична от нуля; в общем случае произвольная выделенная вершина, служащая точкой начала отсчета при решении прикладной задачи.


Другое название - [[Начальная вершина|''Начальная вершина. '']]
Другое название — ''[[Начальная вершина]]''.
==Литература==
==Литература==
[Евстигнеев/85],  
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.


[Евстигнеев-Касьянов/94],
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
 
[Касьянов/88]

Текущая версия от 14:40, 3 декабря 2010

Вход(Source, input, entry) — вершина в орграфе, полустепень захода которой равна 0, а полустепень исхода отлична от нуля; в общем случае — произвольная выделенная вершина, служащая точкой начала отсчета при решении прикладной задачи.

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

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.