IndependentVertexSetQ

IndependentVertexSetQ[g,vlist]
如果顶点列表 vlist 是图 g 中的一个独立顶点集,则产生 True;否则,产生 False.

更多信息更多信息

  • 一个独立顶点集是不与相同的边相关联的顶点集合.
  • IndependentVertexSetQ 作用于无向图、有向图、多图和混合图.
2010年引入
(8.0)
| 2014年更新
(10.0)