作业帮在数据结构中,N个顶点的连通图至少有多少条边
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/03 21:03:10
x]
@FSQI=Kh ڀQRXYcf;Om@{?8~'vD /;8ʝ}:+Ds1s= ɝ+B/ ,|VJ
D
~EҰϨ8Nh"@Zݤje)Ur֕ 0a@ROk
b>\
在数据结构中,N个顶点的连通图至少有多少条边
在数据结构中,N个顶点的连通图至少有多少条边
在数据结构中,N个顶点的连通图至少有多少条边
至少要有（N-1）条边（也就是树）才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.