DOCUMENTATION CENTER SEARCH

New to Mathematica? Find your learning path »

Combinatorica Package >

COMBINATORICA PACKAGE SYMBOL

Tutorials »|See Also »|More About »

ApproximateVertexCover

ApproximateVertexCover[g]
produces a vertex cover of graph

whose size is guaranteed to be within twice the optimal size.

MORE INFORMATION

To use , you first need to load the Combinatorica Package using .

BipartiteMatchingAndCover VertexCover

Combinatorica

Constructing Graphs

Ask a question about this page | Suggest an improvement | Leave a message for the team

Format: HTML | CDF