Every but one Vertex is matched.