图顶点覆盖-同度顶点混淆

Question

为了解决图的顶点覆盖问题，我先选择度数最大的顶点v，然后从顶点集中删除该顶点，同时删除端点为v的边。我有一个问题是，如果在删除上面的顶点和边后，我有多个相同度数的顶点，我的贪心算法会选择哪个顶点？

我尝试在线搜索，但没有找到针对上述问题的任何建议。如果有人可以请帮助。谢谢

Answer 1

可以任意打破关系。例如，您可以随机选择。如果你需要算法是确定性的，你可以说，总是选择你在存储顶点的数据结构中遇到的第一个顶点。