FindIndependentVertexSet

FindIndependentVertexSet[g]
求具有最大顶点数的图 g 的独立顶点集.

FindIndependentVertexSet[g,n]
求具有至多 n 个顶点的独立顶点集.

FindIndependentVertexSet[g,{n}]
求具有恰好 n 个顶点的独立顶点集.

FindIndependentVertexSet[g,{nmin,nmax}]
求所含顶点数在 之间的独立顶点集.

FindIndependentVertexSet[g,nspec,s]
求至多 s 个独立顶点集.

FindIndependentVertexSet[{g,v},]
求仅包含顶点 v 的独立集.

更多信息更多信息

2010年引入
(8.0)
| 2014年更新
(10.0)
Translate this page: