COMBINATORICA 程序包符号

ApproximateVertexCover

ApproximateVertexCover[g]
produces a vertex cover of graph g whose size is guaranteed to be within twice the optimal size.

更多信息 更多信息

To use , you first need to load the Combinatorica Package using Needs["Combinatorica`"].

参见 参见

BipartiteMatchingAndCover VertexCover

教程 教程

Combinatorica

相关指南 相关指南

Constructing Graphs

Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now

Buy/Upgrade

New to Mathematica? Find your learning path »

Have a question? Ask support »

© 2013 About Wolfram