1
최대 중량 "공정한"매칭
그래프에서 최대 가중치 일치의 변형에 관심이 있는데,이를 "최대 공정 일치"라고합니다. 그래프가 가득 차고 (즉, ), 짝수의 정점이 있으며 가중치는 이익 함수 p : {V \ choose 2} \ to \ mathbb N에 의해 주어진다고 가정합니다 . 일치하는 M이 주어지면 M (v)로 표시됩니다 . 가장자리 v 의 이익 이 일치합니다.이자형=V×VE=V×VE=V\times V피:(V2)→엔p:(V2)→Np:{V\choose …