Вершинный бисектор (биссектриса): различия между версиями

Вершинный бисектор (биссектриса) (посмотреть исходный код)

33 байта добавлено , 7 октября 2009

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

4625

правок

@@ Строка 1: / Строка 1: @@
-'''Вершинный бисектор (биссектриса)''' (''Node bisector'') -
+'''Вершинный бисектор (биссектриса)''' (''Node bisector'') - Вершинным бисектором графа <math>\Gamma</math> называется подмножество <math>\Omega</math> [[вершина|вершин]] [[графа|графа]] <math>\Gamma</math> такое, что <math>\Gamma</math> может быть представлен в
-Вершинным бисектором графа <math>\Gamma</math> называется подмножество <math>\Omega</math>
-вершин графа <math>\Gamma</math> такое, что <math>\Gamma</math> может быть представлен в
 виде прямой суммы
 :::<math>\Gamma = \Omega_{1} \cup \Omega \cup \Omega_{2},</math>
-где <math>|\Omega_{1}| \geq \frac{1}{3}|\Gamma|</math>, <math>|\Omega_{2}| \geq
+где <math>|\Omega_{1}| \geq \frac{1}{3}|\Gamma|</math>, <math>|\Omega_{2}| \geq \frac{1}{3}|\Gamma|</math> и любой путь из <math>\Omega_{1}</math>в <math>\Omega_{2}</math> проходит через <math>\Omega</math>.
-\frac{1}{3}|\Gamma|</math> и любой путь из <math>\Omega_{1}</math>в <math>\Omega_{2}</math>
-проходит через <math>\Omega</math>.
 ==Литература==
 [Math. Syst. Theory]