Reasonable Approximations to Requested Graphs