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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Вершинный бисектор (биссектриса)''' (''Node bisector'') - Вершинным бисектором графа <math>\Gamma</math> называется подмножество <math>\Omega</math> [[вершина|вершин]] [[граф|графа]] <math>\Gamma</math> такое, что <math>\Gamma</math> может быть представлен в
'''Вершинный бисектор''' ('''биссектриса''' или [[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]

Навигация