 |
COMBINATORICA PACKAGE SYMBOL
VertexCover
VertexCover[g]
returns a vertex cover of the graph 
.
Details
- To use
, you first need to load the Combinatorica Package using Needs["Combinatorica`"]. - An option Algorithm that can take on values Greedy, Approximate, or Optimum is allowed. The default setting is Algorithm->Approximate. Different algorithms are used to compute a vertex cover depending on the setting of the option Algorithm.
