Combinatorica`
Combinatorica`

GreedyVertexCover

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

GreedyVertexCover[g]

returns a vertex cover of graph g constructed using the greedy algorithm. This is a natural heuristic for constructing a vertex cover, but it can produce poor vertex covers.

Details

See Also

FindVertexCover  BipartiteMatchingAndCover  VertexCover

Tutorials