在图（树）中获得最小数量的顶点，以便每条边至少有一个选定的顶点

Question

我有这个问题，我想找到最小的顶点数组，这样每条边都连接到存储在数组中的至少一个顶点。

因此，在此图中，我们将选择顶点A和D，因为图的每个边都连接到A或D（并且找不到一组较小的顶点）。

其他有效的顶点组--D和B，A和C.