Ich soll das Matching im Zusammenhang mit dem Chinese Postman Problem beschreiben.
Ich finde dazu (in Bib, im WWW) allerdings zu 95% Matching in bipartiten Graphen (was mir nicht hilft). Die restlichen 5% verstehe ich zugegebenermaßen nicht.
Hat vielleicht jemand nen Link, wo das anachaulich und verständlich erklärt wird?