Zone-interval reprezentation: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Zone-interval reprezentation''' --- зонно-интервальное представление. A sequence of different cf-graphs <math>G_0, G_1, \ldots, G_r…»)
 
Нет описания правки
Строка 5: Строка 5:
the cf-graph <math>G</math>, if <math>G_0=G</math>, <math>G_r</math> contains no zones and for all <math>i</math>, <math>0<i\leq r</math>, the graph <math>G_i</math> is
the cf-graph <math>G</math>, if <math>G_0=G</math>, <math>G_r</math> contains no zones and for all <math>i</math>, <math>0<i\leq r</math>, the graph <math>G_i</math> is
obtained from <math>G_{i-1}</math> by reduction of mutually disjoint intervals, being zones, into nodes.
obtained from <math>G_{i-1}</math> by reduction of mutually disjoint intervals, being zones, into nodes.
==Литература==
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
[[Категория: Сводимые и регуляризуемые графы]]

Версия от 11:04, 17 сентября 2019

Zone-interval reprezentation --- зонно-интервальное представление.

A sequence of different cf-graphs [math]\displaystyle{ G_0, G_1, \ldots, G_r }[/math] is called a zone-interval representation of the cf-graph [math]\displaystyle{ G }[/math], if [math]\displaystyle{ G_0=G }[/math], [math]\displaystyle{ G_r }[/math] contains no zones and for all [math]\displaystyle{ i }[/math], [math]\displaystyle{ 0\lt i\leq r }[/math], the graph [math]\displaystyle{ G_i }[/math] is obtained from [math]\displaystyle{ G_{i-1} }[/math] by reduction of mutually disjoint intervals, being zones, into nodes.



Литература

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