Combinatorica`
Combinatorica`

ApproximateVertexCover

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

ApproximateVertexCover[g]

produces a vertex cover of graph g whose size is guaranteed to be within twice the optimal size.

Details

See Also

FindVertexCover  BipartiteMatchingAndCover  VertexCover

Tutorials