Emparejamiento perfecto

Definición

Conjunto de pares entre $H$ y $S$ en el que cada elemento aparece exactamente una vez.

Formulación

Si $|H|=|S|=n$, un matching $M\subseteq H\times S$ es perfecto si nadie aparece en dos pares y $|M|=n$.

Relaciones

• Se refina en: Emparejamiento estable.