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