4183
правки
Вершинный бисектор (биссектриса): различия между версиями
Материал из WEGA
Вершинный бисектор (биссектриса) (посмотреть исходный код)
Версия от 15:36, 26 ноября 2010
, 26 ноября 2010нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
'''Вершинный бисектор (биссектриса | '''Вершинный бисектор''' ('''биссектриса''' или ''[[Node bisector]]'') графа <math>\Gamma</math> — такое подмножество <math>\Omega</math> [[вершина|вершин]] [[граф|графа]] <math>\Gamma</math>, что <math>\Gamma</math> может быть представлен в | ||
виде прямой суммы | виде прямой суммы | ||
| Строка 5: | Строка 5: | ||
где <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>. | где <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>. | ||
==Литература== | ==Литература== | ||
[Math. Syst. Theory] | [Math. Syst. Theory] | ||
