Иерархия вложенных зон: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Иерархия вложенных зон''' (''Hierarchy of nested zones'') - множество ''зон'' <math>\{S_{i}\}</math> '...)
 
Нет описания правки
Строка 1: Строка 1:
'''Иерархия вложенных зон''' (''Hierarchy of nested zones'') -  
'''Иерархия вложенных зон''' (''[[Hierarchy of nested zones]]'') - множество ''[[зона|зон]]'' <math>\{S_{i}\}</math> ''[[управляющий граф|управляющего графа]]'' таких, что выполняются следующие два условия:
множество ''зон'' <math>\{S_{i}\}</math> ''управляющего графа''
таких, что выполняются следующие два условия:


(1) для любых двух зон иерархии
(1) для любых двух зон иерархии либо их пересечение пусто, либо одна целиком содержится в другой;
либо их пересечение пусто,
либо одна целиком содержится в другой;


(2) для любой зоны <math>S</math> существует такая зона иерархии
(2) для любой зоны <math>S</math> существует такая зона иерархии <math>S_i</math>,что <math>S\subseteq S_i</math> и у <math>S</math> и <math>S_i</math> есть общая входная [[вершина]].
<math>S_i</math>,что <math>S\subseteq S_i</math> и у <math>S</math> и <math>S_i</math>
есть общая входная вершина.


Частным случаем
Частным случаем является ''[[иерархия вложенных контуров]]''.
является ''иерархия вложенных контуров''.
==Литература==
==Литература==
[Касьянов/88],
[Касьянов/88],


[Евстигнеев/85]
[Евстигнеев/85]

Навигация