FindEdge封面

FindEdge封面[克]

查找图形的边覆盖克边数最少。

查找边缘覆盖[{v（v）w个,…}]

使用规则v（v）w个指定图形克.

细节

边覆盖是一组入射到每个顶点的边。

查找边缘覆盖返回边列表。
查找边缘覆盖如果找不到封边，将返回空列表。
查找边缘覆盖适用于无向图、有向图、加权图、多重图和混合图。

背景和上下文

查找边缘覆盖查找图的单个最小边覆盖，并将结果作为边列表返回。这里，边覆盖是一组边，其中至少有一个边端点关联到图中的每个顶点。最小边缘覆盖是指边缘数量尽可能少的边缘覆盖。最小边缘覆盖在社交网络、生物学和社会科学中都有应用。
图的最小边覆盖的大小（即边数）称为其封边编号，并用。可以在多项式时间内找到边覆盖。
EdgeCoverQ系列可以用于测试给定的边集是否是（不一定是最小的）边覆盖。的应用EdgeCoverQ系列因此，可以使用图的所有可能的边子集来枚举所有边覆盖，并且可以使用应用于与边覆盖数相等大小的子集来枚举全部最小边覆盖。查找顶点覆盖对顶点应用相同的概念。

示例

全部打开全部关闭

基本示例 (1)

查找封边带：

展示封面：

范围 (8)

查找边缘覆盖使用无向图：

有向图：

加权图：

多功能图像：

混合图形：

使用规则指定图形：

查找边缘覆盖当不存在边覆盖时返回空结果：

查找边缘覆盖适用于大型图形：

属性和关系 (5)

封边带中的边会入射到每个顶点：

使用测试一组边缘是否为边缘覆盖EdgeCoverQ系列以下为：

对于连通图，独立边集和边覆盖的大小之和等于顶点数：

完全二部图具有边缘覆盖数以下为：

An edge cover of aStarGraph（星图）包括其所有边：

顶部

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