use*_*925 5 graph minimum vertices
这可能是一个愚蠢的问题,但是要求图形中最小顶点集的规范问题是什么,以便从这些顶点可以通过"行进"不超过一条边来到达所有其他顶点？现实生活中的应用是:我需要知道哪些人,只需一度就可以与地球上的其他人联系？谢谢!
Ori*_*gin 3
我认为这是支配集问题，与正常集覆盖问题密切相关
归档时间：
13 年，1 月 前
查看次数：
164 次
最近记录：