Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

IndependentEdgeSetQ

IndependentEdgeSetQ[g,elist]

如果边列表 elist 是图 g 的一个独立边集，则给出 True；否则给出 False.

更多信息

一个独立边集也称为一个匹配.
一个独立边集是不与相同的顶点相关联的边的集合.

IndependentEdgeSetQ 可用于无向图、有向图、多重图和混合图.

范例

打开所有单元关闭所有单元

基本范例 (1)

检验一个边集是否是独立边集：

范围 (5)

检验无向图：

有向图：

多重图：

混合图：

IndependentEdgeSetQ 可用于大型图：

应用 (2)

列举出一个圈图的所有独立边集：

列举出边的所有子集，并且选择独立边集：

突出显示独立集合：

列举出一个轮图的所有最大独立边集：

求最大独立边集的长度：

列举所有长度为 2 的边的子集，并且选取独立边集：

突出显示最大独立集合：

属性和关系 (3)

最大独立边集可以使用 FindIndependentEdgeSet 求出：

二分图具有相同长度的独立边集和顶点覆盖：

对于不具有孤立顶点的图，独立边集的大小和边覆盖的大小的和等于顶点数：

顶部