An interpolation theorem for graphical homomorphisms