Make sure the graph is not altered when calling matching_covered