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