Cover

min_vertex_cover(G[, sampler])	Returns an approximate minimum vertex cover.
is_vertex_cover(G, vertex_cover)	Determines whether a given set of vertices is a cover.