MinimumVertexCover

MinimumVertexCover[g]
finds a minimum vertex cover of graph g.

DetailsDetails

  • To use , you first need to load the Combinatorica Package using Needs["Combinatorica`"].
  • For bipartite graphs, the function uses the polynomial-time Hungarian algorithm. For everything else, the function uses brute force.
New to Mathematica? Find your learning path »
Have a question? Ask support »