We prove a Meyers type regularity estimate for approximate solutions of second order elliptic equations obtained by Galerkin methods. The proofs rely on interpolation results for Sobolev spaces on graphs. Estimates for second order elliptic operators on rather general graphs are also obtained.