 |
MinimumVertexCover
MinimumVertexCover[g]
finds a minimum vertex cover of graph g.
更多信息
- 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.
