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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Одновходовый граф''' (''Single-entry graph'') - ''уграф'', все ''зоны'' которого ''одновход...)
 
 
(не показаны 3 промежуточные версии 2 участников)
Строка 1: Строка 1:
'''Одновходовый граф''' (''Single-entry graph'') - ''уграф'', все ''зоны'' которого ''одновходовые''.
'''Одновходовый граф''' (''[[Single-entry graph]]'') ''[[уграф]]'', все ''[[зона|зоны]]'' которого ''[[одновходовая зона|одновходовые]]''.
Отсутствие ''многовходовых зон'' в уграфе равносильно его ''регуляризуемости''.
Отсутствие ''[[многовходовая зона|многовходовых зон]]'' в уграфе равносильно его ''регуляризуемости''.
 
==См. также==
* ''[[Аранжируемый граф]],''
* ''[[Запрещенный подграф]],''
* ''[[Каркас уграфа]],''
* ''[[Разборный граф]],''
* ''[[Регуляризуемый граф]],''
* ''[[Сводимый управляющий граф]].''


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

Текущая версия от 11:53, 4 сентября 2019

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

См. также

Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
  • Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.