1184
правки
Вершинный бисектор (биссектриса): различия между версиями
Перейти к навигации
Перейти к поиску
Вершинный бисектор (биссектриса) (посмотреть исходный код)
Версия от 16:22, 7 октября 2009
, 7 октября 2009нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Вершинный бисектор (биссектриса | '''Вершинный бисектор''' ('''биссектриса''' или [[Node bisector|''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] | ||