Ein Matching ist eine Kantenmenge, in der keine zwei Kanten denselben Endknoten teilen.
Es modelliert Paarungen, z.B. Jobs zu Maschinen oder Bewerber zu Stellen.