is_edge_cover

is_edge_cover(G, cover)

确定一组边是否是图的有效边覆盖。

给定一组边，我们可以通过检查图的所有节点是否都有来自该集合的边与之相邻来确定它是否是边覆盖。

Parameters:

GNetworkX 图

一个无向二分图。

cover集合

待检查的边集合。

Returns:

bool

该组边是否是图的有效边覆盖。

Notes

图的边覆盖是一个边集合，使得图的每个节点都至少与集合中的一条边相邻。

Examples

>>> G = nx.Graph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> cover = {(2, 1), (3, 0)}
>>> nx.is_edge_cover(G, cover)
True