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.

DetailsDetails

Translate this page: