标签： graph minimum vertices
这可能是一个愚蠢的问题，但是什么是规范图形中最小顶点集的规范问题，因此从这些顶点可以通过“行进”不超过一条边来到达所有其他顶点？ 现实生活中的应用是：我需要知道哪些人，只需一度就可以与地球上的其他人联系？ 谢谢！
答案 0 :(得分：3)
我认为这是Dominating Set Problem，与正常的集合覆盖问题密切相关