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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 4: Строка 4:


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


[Евстигнеев/85],
* Касьянов В.Н. Оптимизирующие преобразования программ. - М.: Наука, 1988.
 
* Евстигнеев В.А. Применение теории графов в программировании. - М.: Наука, 1985.


[Евстигнеев-Касьянов/94]
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука. Сиб. отд-ние, 1994.

Версия от 17:40, 11 ноября 2010

Аранжируемый граф (Arrangeable graph) - управляющий граф (в общем случае орграф с одним входом), допускающий аранжировку; аранжируемость эквивалентна регуляризуемости графа и является одной из важнейших характеристик управляющего графа.

Arrangeable graph.png

См. также

Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. - М.: Наука, 1988.
  • Евстигнеев В.А. Применение теории графов в программировании. - М.: Наука, 1985.
  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука. Сиб. отд-ние, 1994.