在数据结构中，N个顶点的连通图至少有多少条边
2个回答
展开全部
N-1。
2个顶点的连通图至少有1条边
3个顶点的连通图至少有2条边
因此N个顶点的连通图至少有N-1条边
2个顶点的连通图至少有1条边
3个顶点的连通图至少有2条边
因此N个顶点的连通图至少有N-1条边
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
