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

cuncun1985 1年前 已收到1个回答 举报

2g4c 幼苗

共回答了20个问题采纳率:95% 举报

至少要有(N-1)条边(也就是树)才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.442 s. - webmaster@yulucn.com