Прямолинейное остовное дерево: различия между версиями

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

19 байт добавлено , 29 апреля 2016

м

4551

правка

Версия от 00:08, 29 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Версия от 00:10, 29 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 54:		Строка 54:


	'''Лемма 2. Для любых двух точек p, q в ~~активном множестве~~ должно выполняться <math>x_p \ne x_q \;</math>, и если <math>x_p < x_q \;</math>, то <math>x_p - y_p \le x_q - y_q \;</math>.'''		'''Лемма 2. Для любых двух точек p, q, входящих в активное множество, должно выполняться <math>x_p \ne x_q \;</math>, и если <math>x_p < x_q \;</math>, то <math>x_p - y_p \le x_q - y_q \;</math>.'''