4635
правок
KEV (обсуждение | вклад) Нет описания правки  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| Строка 1: | Строка 1: | ||
'''Одновходовый граф''' (''[[Single-entry graph]]'')   | '''Одновходовый граф''' (''[[Single-entry graph]]'') — ''[[уграф]]'', все ''[[зона|зоны]]'' которого ''[[одновходовая зона|одновходовые]]''.  | ||
Отсутствие ''[[многовходовая зона|многовходовых зон]]'' в уграфе равносильно его ''регуляризуемости''.  | Отсутствие ''[[многовходовая зона|многовходовых зон]]'' в уграфе равносильно его ''регуляризуемости''.  | ||
==См. также==  | ==См. также==  | ||
''[[Аранжируемый граф]], [[Запрещенный подграф]], [[Разборный граф]], [[Регуляризуемый граф]], [[Сводимый управляющий граф]].''  | * ''[[Аранжируемый граф]],''  | ||
* ''[[Запрещенный подграф]],''  | |||
* ''[[Разборный граф]],''  | |||
* ''[[Регуляризуемый граф]],''  | |||
* ''[[Сводимый управляющий граф]].''  | |||
==Литература==  | ==Литература==  | ||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.  | |||