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)