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

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

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

* Евстигнеев В.А. Применение теории графов в программировании. - М.: Наука, 1985.

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