is_edge_cover#

is_edge_cover(G, cover)[源代码]#

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

给定一组边,如果我们只检查图中的所有节点是否都有来自集合的边,则可以确定它是否是边缘覆盖。

参数
G网络X图表

无向二部图。

cover设置

要检查的一组边。

返回
布尔尔

边缘集是否是图形的有效边缘覆盖。

笔记

图的边覆盖是一组边,使得图的每个节点都与该集的至少一个边相关联。