Un apareamiento máximo es un apareamiento que contiene el número máximo posible de aristas.