FindVertexCover

FindVertexCover[g]
求具有最小顶点数的图 g 的顶点覆盖.

更多信息更多信息

  • FindVertexCover 返回顶点列表.
  • 如果没有找到顶点覆盖,FindVertexCover 将返回一个空列表.
  • 一个顶点覆盖是与每条边相关联的顶点集合.
版本 8 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »