对于有m个顶点、n条无向边的图n至少需要为多少才能保证任意两个点之间都能互相到达
对于一个连通图，任意两个顶点之间都存在一条路径，所以n至少需要为m-1才能保证任意两个点之间都能互相到达。这是因为在一个连通图中，顶点的数量为m，如果每个顶点都与其他所有顶点直接相连，则需要n条边。但是，每个顶点都与自己相连的边是多余的，所以n至少为m-1。
原文地址: http://www.cveoy.top/t/topic/inIM 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
对于一个连通图，任意两个顶点之间都存在一条路径，所以n至少需要为m-1才能保证任意两个点之间都能互相到达。这是因为在一个连通图中，顶点的数量为m，如果每个顶点都与其他所有顶点直接相连，则需要n条边。但是，每个顶点都与自己相连的边是多余的，所以n至少为m-1。
原文地址: http://www.cveoy.top/t/topic/inIM 著作权归作者所有。请勿转载和采集!