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

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


[[Файл:Arrangeable graph.png|300px]]
[[Файл:Arrangeable graph.png|300px]]
Строка 12: Строка 12:
==Литература==
==Литература==


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


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


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

Навигация