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.

更多信息更多信息

New to Mathematica? Find your learning path »
Have a question? Ask support »