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

Перейти к навигации Перейти к поиску
м
Строка 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>.'''




4551

правка

Навигация