Стартовая вершина: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Стартовая вершина''' (''Entry vertex'') - начальная или выходная вершина фрагмента...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Стартовая вершина''' (''Entry vertex'') | '''Стартовая вершина''' (''[[Entry vertex]]'') — | ||
начальная или выходная вершина фрагмента, у которой либо каждая | [[начальная вершина|начальная]] или [[выходная вершина фрагмента]], у которой либо каждая | ||
исходящая дуга принадлежит фрагменту, либо нет заходящих дуг, | [[исходящая дуга]] принадлежит [[фрагмент|фрагменту]], либо нет [[заходящая дуга|заходящих дуг]], | ||
принадлежащих фрагменту. | принадлежащих фрагменту. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994. |
Текущая версия от 15:02, 9 сентября 2011
Стартовая вершина (Entry vertex) — начальная или выходная вершина фрагмента, у которой либо каждая исходящая дуга принадлежит фрагменту, либо нет заходящих дуг, принадлежащих фрагменту.
Литература
- Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.