Beweis

- Ist T=V(G), so sind die T-Joins der Kardinalitt 2V(G) genau die perfekten Matchings. Somit kann das Minimum-WeIgHT-PERfect-MatchingPROBLEM durch Addition einer groBen Konstante zu jedem Kantengewicht auf das MINIMUM-WeIgHT- T-JoIN-PROBLEM zurckgefhrt werden. Zunchst betrachten wir das folgende einfache Resultat: Proposition 12.6. Sei G ein Graph und seien T,TV(G) mit T und T gerade. Sei J ein T-Join und J ein T-Join. Dann ist JJ ein (TT)-Join