Dynamical replica analysis of processes on finitely connected random graphs: I. Vertex covering