Одновходовый граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Одновходовый граф''' (''[[Single-entry graph]]'') - ''[[уграф]]'', все ''[[зона|зоны]]'' которого ''[[одновходовая зона|одновходовые]]''.
'''Одновходовый граф''' (''[[Single-entry graph]]'') ''[[уграф]]'', все ''[[зона|зоны]]'' которого ''[[одновходовая зона|одновходовые]]''.
Отсутствие ''[[многовходовая зона|многовходовых зон]]'' в уграфе равносильно его ''регуляризуемости''.
Отсутствие ''[[многовходовая зона|многовходовых зон]]'' в уграфе равносильно его ''регуляризуемости''.


==См. также==
==См. также==
''[[Аранжируемый граф]], [[Запрещенный подграф]], [[Разборный граф]], [[Регуляризуемый граф]], [[Сводимый управляющий граф]].''
* ''[[Аранжируемый граф]],''
* ''[[Запрещенный подграф]],''
* ''[[Разборный граф]],''
* ''[[Регуляризуемый граф]],''
* ''[[Сводимый управляющий граф]].''
==Литература==
==Литература==
[Касьянов/88]
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.

Версия от 12:37, 26 мая 2011

Одновходовый граф (Single-entry graph) — уграф, все зоны которого одновходовые. Отсутствие многовходовых зон в уграфе равносильно его регуляризуемости.

См. также

Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.