在数据结构中，N个顶点的连通图至少有多少条边
1个回答
展开全部
至少要有（N-1）条边（也就是树）才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
已赞过
已踩过<
你对这个回答的评价是？
景联文科技
2024-06-11 广告
杭州景联文科技有限公司专注于大模型数据集的研发与应用。我们深知，在人工智能飞速发展的时代，数据是驱动模型优化的核心动力。因此，我们致力于构建丰富、多元的大模型数据集，涵盖各行各业，为AI模型提供充足的“养分”。通过不断积累与优化，我们的数据...
点击进入详情页
本回答由景联文科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
