Question

对于一个具有n个顶点的无向图，要连通所有顶点至少需要多少条边

Answer 1

连通是两个顶点之间有路径即连通，N-1条就够了。

无向图中的边均是顶点的无序对，无序对通常用圆括号表示。

【例】无序对(vi，vj)和(vj，vi)表示同一条边。

完全图具有最多的边数。任意一对顶点间均有边相连。

扩展资料：

任意一条边都代表u连v以及v连u。无向图是相对于有向图来说明的，就是说每条边都是双向边，而有向图每条边都是单向边，也就是说只能由一个点指向另一个点。因此连通无向图定义可推。同理，非连通无向图亦可推。

图的连通分量的目的，是为了确定从图中的一个顶点是否能到达图中的另一个顶点，也就是说，图中任意两个顶点之间是否有路径可达。这个问题从图上可以直观地看出答案。

参考资料来源：百度百科--无向图

Answer 2

3个顶点，需要3条边
4个顶点，需要6条边
5个顶点，需要10条边
。。。。。。
n个顶点，需要n(n-1)/2条边

Answer 3

连通是两个顶点之间有路径即连通，N-1条就够了