vertex cover

名詞

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

日本語の意味

グラフ理論において、全ての辺に隣接する（少なくとも1つの端点として含む）頂点の集合。

The algorithm quickly approximated a minimum vertex cover for the communication graph.

アルゴリズムは通信グラフの各辺に接する最小の頂点被覆を高速に近似した。

意味（1）

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

vertex covers

（ plural ）