这可能是一个愚蠢的问题，但是要求图中顶点的最小集合的规范问题是什么，以便从这些顶点开始，所有其他顶点都可以通过“旅行”不超过一条边到达？
现实生活中的应用是:我需要认识哪些人，才能与地球上的其他人仅通过一个程度的联系？
谢谢!
最佳答案
我认为是 Dominating Set Problem , 与法线集覆盖问题密切相关
关于graph - 允许在最大范围内到达所有其他顶点的最小顶点集。一侧，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13041524/