1
Максимальна вага "справедливого" узгодження
Мене цікавить варіант відповідності максимальної ваги у графіку, який я називаю "Максимальне справедливе співпадіння". Припустимо , що граф сповнений (тобто ), має парне число вершин, і що вага задається функцією прибуток р: {V \ вибрати 2} \ к \ mathbb N . З огляду на відповідність M , позначаємо M …