Одновходовая зона: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Одновходовая зона''' (''Single-entry zone'') - ''зона'' с единственной ''входной вершин...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Одновходовая зона''' (''Single-entry zone'') - | '''Одновходовая зона''' (''[[Single-entry zone]]'') - | ||
''зона'' с единственной ''входной вершиной''. | ''[[зона]]'' с единственной ''[[входная вершина подграфа|входной вершиной]]''. | ||
Для сводимого уграфа каждая зона должна быть ''одновходовой''. | Для [[сводимый управляющий граф|сводимого уграфа]] каждая зона должна быть ''одновходовой''. | ||
==Литература== | ==Литература== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев/85] | [Евстигнеев/85] | ||
Версия от 12:06, 1 декабря 2009
Одновходовая зона (Single-entry zone) - зона с единственной входной вершиной. Для сводимого уграфа каждая зона должна быть одновходовой.
Литература
[Касьянов/88],
[Евстигнеев/85]