Интервальный порядок обобщенный

Материал из WikiGrapp
Версия от 17:21, 22 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Интервальный порядок обобщенный (Generalized interval order) — Порядок \,P = (V,<), индуцированный орграфом \,G = (V,E), такой, что для всех x,y \in V имеет место импликация

N(x) \cap N(y) \neq \emptyset \Rightarrow N(x) \subseteq N(y) или N(y) \subseteq N(x),

где \,N(v)окрестность вершины \,v.

Литература

  • Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903.