 |
COMBINATORICA PACKAGE SYMBOL
GreedyVertexCover
GreedyVertexCover[g]
returns a vertex cover of graph 
constructed using the greedy algorithm. This is a natural heuristic for constructing a vertex cover, but it can produce poor vertex covers.
Details
- To use
, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
