Последовательность сведения: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Последовательность сведения''' (''[[Derived sequence]]'') -
'''Последовательность сведения''' (''[[Derived sequence]]'')
последовательность различных
последовательность различных
<math>k</math>-производных
<math>\,k</math>-производных
[[граф|графов]]
[[граф|графов]]
<math>G_0,G_1,G_2,\ldots,G_l,</math> в которой
<math>G_0,G_1,G_2,\ldots,G_l,</math> в которой
<math>G_l</math> - [[предельный граф]]. <math>l</math> называется
<math>G_l</math> [[предельный граф]]. <math>\,l</math> называется
''длиной'' последовательности сведения.
''длиной'' последовательности сведения.
==Литература==
==Литература==
[Касьянов/88],
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.


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

Версия от 11:19, 22 июня 2011

Последовательность сведения (Derived sequence) — последовательность различных [math]\displaystyle{ \,k }[/math]-производных графов [math]\displaystyle{ G_0,G_1,G_2,\ldots,G_l, }[/math] в которой [math]\displaystyle{ G_l }[/math]предельный граф. [math]\displaystyle{ \,l }[/math] называется длиной последовательности сведения.

Литература

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