Интервальный порядок обобщенный: различия между версиями

Интервальный порядок обобщенный (посмотреть исходный код)

60 байт добавлено , 28 октября 2009

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Интервальный порядок обобщенный''' (''Generalized interval order'') -
+'''Интервальный порядок обобщенный''' (''[[Generalized interval order]]'') - [[Порядок графа|Порядок]] <math>P = (V,<)</math>, индуцированный [[орграф|орграфом]] <math>G = (V,E)</math>,
-Порядок <math>P = (V,<)</math>, индуцированный орграфом <math>G = (V,E)</math>,
 такой, что для всех <math>x,y \in V</math> имеет место
 импликация
-<math>N(x) \cap N(y) \neq \emptyset \Rightarrow N(x) \subseteq N(y)\mbox{
+<math>N(x) \cap N(y) \neq \emptyset \Rightarrow N(x) \subseteq N(y)</math> или  <math>N(y) \subseteq N(x),</math>
-или } N(y) \subseteq N(x),</math>
-где <math>N(v)</math> --- окрестность вершины <math>v</math>.
+где <math>N(v)</math> --- [[окрестность вершины]] <math>v</math>.
 ==Литература==
 [WG'94]