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

来源：学生作业帮助网编辑：作业帮时间：2024/04/27 21:34:46

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

在数据结构中,N个顶点的连通图至少有多少条边
至少要有（N-1）条边（也就是树）才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.