4635
правок
Glk (обсуждение | вклад) (Создана новая страница размером '''Зонно-интервальное представление''' (''Region-interval presentation'') - представление ''р...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Зонно-интервальное представление''' (''Region-interval presentation'') - | '''Зонно-интервальное представление''' (''[[Region-interval presentation]]'') - представление ''[[регуляризуемый граф|регуляризуемого графа]]'' в виде такой ''[[иерархия вложенных зон|иерархии вложенных зон]]'', что каждая ''[[зона]]'' иерархии является ''[[интервал|интервалом]]'' в [[граф|графе]], полученным из исходного стягиванием в [[вершина|вершины]] зон иерархии, непосредственно | ||
представление ''регуляризуемого графа'' в виде такой ''иерархии вложенных зон'', что каждая ''зона'' иерархии является ''интервалом'' в графе, полученным | |||
из исходного стягиванием в вершины зон иерархии, непосредственно | |||
вложенных в данную зону. | вложенных в данную зону. | ||
[[Файл:Region-interval presentation.png|500px]] | |||
==Литература== | ==Литература== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев-Касьянов/94]} | [Евстигнеев-Касьянов/94]} |