IndependentEdgeSetQ

IndependentEdgeSetQ[g,elist]
如果边列表 elist 是图 g 的一个独立边集,则给出 True;否则,给出 False.

更多信息更多信息

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