THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

DOCUMENTATION CENTER SEARCH

MATHEMATICA 組込みシンボル

FindIndependentVertexSet

FindIndependentVertexSet[g]
グラフ g で頂点数が最大の独立頂点集合を求める．

完全グラフ中の独立頂点集合を求める：

有向グラフ中の独立頂点集合を求める：

完全グラフ中の独立頂点集合を求める：

Out[1]=

Out[2]=

有向グラフ中の独立頂点集合を求める：

Out[1]=

Out[2]=

FindIndependentVertexSetは無向グラフに使うことができる：

有向グラフ：

頂点集合が独立頂点集合かどうかIndependentVertexSetQを使って調べる：

独立頂点集合の補集合は頂点被覆である：

独立頂点集合によって与えられた補集合の部分グラフは完全グラフである：

二部グラフには長さの等しい辺被覆と独立頂点集合がある：