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

来源：学生作业帮助网编辑：六六作业网时间：2024/12/23 23:09:54

在数据结构中,N个顶点的连通图至少有多少条边在数据结构中,N个顶点的连通图至少有多少条边在数据结构中,N个顶点的连通图至少有多少条边至少要有（N-1）条边（也就是树）才能保证图为连通图.对于简单图而言

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

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