Аранжировка: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показаны 2 промежуточные версии 1 участника)
Строка 1: Строка 1:
'''Аранжировка''' (''[[Arrangement]]'') - [[нумерация вершин|''нумерация'' вершин]] [[управляющий граф|''управляющего'' ''графа'']], обладающая тем свойством, что номера [[вершина|вершин]] любого [[простой путь|простого пути]] из [[вход|входа]] [[граф|графа]] образуют монотонно возрастающую последовательность.
'''Аранжировка''' (''[[Arrangement]]'') [[нумерация вершин|''нумерация'' вершин]] [[управляющий граф|''управляющего'' ''графа'']], обладающая тем свойством, что номера [[вершина|вершин]] любого [[простой путь|простого пути]] из [[вход|входа]] [[граф|графа]] образуют монотонно возрастающую последовательность.
==Литература==
==Литература==
[Касьянов/88],


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


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

Текущая версия от 21:26, 8 октября 2019

Аранжировка (Arrangement) — нумерация вершин управляющего графа, обладающая тем свойством, что номера вершин любого простого пути из входа графа образуют монотонно возрастающую последовательность.

Литература

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