edge cover

名詞

(graph theory) A set of edges which touch all the vertices of a graph.

日本語の意味

グラフ理論において、グラフ内のすべての頂点が少なくとも1つの辺に隣接していることを保証する辺の集合

各頂点が少なくとも1つの選ばれた辺に接するようにするために、そのアルゴリズムは最適化の前にグラフの最小辺被覆を計算します。

意味（1）

(graph theory) A set of edges which touch all the vertices of a graph.

edge covers

（ plural ）