在数据结构中，N个顶点的连通图至少有多少条边

Question

如题所述

Answer 1

至少要有（N-1）条边（也就是树）才能保证图为连通图。
对于简单图而言至多有n*(n-1)/2条边，此时即是完全图。本回答被提问者采纳

Answer 2

最少n-1条边，最多n*(n-1)/2条边

Answer 3

n*(n_1)/2