Максимальный вес «честного» соответствия

Меня интересует вариант соответствия максимального веса на графике, который я называю «Максимальное соответствие соответствия». Предположим, что график заполнен (т.е. E=V×VE=V×VE=V\times V), Имеет четное число вершин, и что вес задается функцией прибыль . Для совпадающего обозначим через прибыль...