is_edge_cover#
- is_edge_cover(G, cover)[source]#
判断一组边是否是图的有效边覆盖。
给定一组边，可以通过检查图中的所有节点是否都有该集合中的一条边与其关联来判断它是否是边覆盖。
- 参数:
- GNetworkX 图
一个无向二分图。
- cover集合
待检查的边集合。
- 返回:
- 布尔值
该边集合是否是图的有效边覆盖。
说明
图的边覆盖是一组边，使得图中的每个节点都至少与该集合中的一条边相关联。
示例
>>> 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