Covering#

与图覆盖相关的函数。

min_edge_cover(G[, matching_algorithm])

返回图的最小基数边覆盖,以边集合的形式表示。

is_edge_cover(G, cover)

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