頂点被覆
vertex cover
グラフ$ Gの頂点の集合$ Vのこと
グラフ$ Gのどの辺をとってもその端点が$ Vに含まれるようなもの
別に最小の$ Vじゃなくてもいい
それを求めるのが最小頂点被覆問題
最大の頂点被覆は、そのグラフの全ての頂点の集合
https://ja.wikipedia.org/wiki/頂点被覆