图顶点覆盖 - 相同程度的顶点混淆

Question

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

我尝试在线搜索，但无法找到有关上述问题的任何建议。如果有人可以请求帮助。感谢

Answer 1

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