n个顶点的无向图最多有 多少 条边。 我来答 4个回答 #热议# 为什么有人显老，有人显年轻？ mantoloo 2012-12-16 · TA获得超过937个赞 知道小有建树答主 回答量：160 采纳率：100% 帮助的人：176万 我也去答题访问个人页 关注 展开全部 每个顶点相关联的边最多有n-1条，因此n个顶点的无向图最多有 n*（n-1） 条边 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 chiconysun 2012-12-17 · TA获得超过2.2万个赞 知道大有可为答主 回答量：5410 采纳率：92% 帮助的人：2589万 我也去答题访问个人页 关注 展开全部 无向图的最多边是无向完全图：n(n-1)/2条边，因为一条边关联两个结点有向完全图的才是n(n-1)条弧 本回答被网友采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 roger_6 2018-06-26 · 知道合伙人教育行家 roger_6 知道合伙人教育行家 采纳数：39447 获赞数：405769 回答问题3万多个，采纳率94％。擅长教育历史类问题回答。 向TA提问 私信TA 关注 展开全部 因为每条边可以看作是两个顶点的集合,由于是完全图,所以相当于找n个顶点中取两个点的取法,一共是C(n,2)=n(n-1)/2种 本回答被网友采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 汐槿luxry 2014-05-23 知道答主 回答量：2 采纳率：0% 帮助的人：2709 我也去答题访问个人页 关注 展开全部 n(n-1)/2 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 收起 更多回答（2） 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2021-10-27 n个顶点有向完全图包含边数 10 2021-10-06 具有六个顶点的无向图至少应该有几条边才能确保是一个连通图 13 2022-11-15 一个有n个顶点的无向连通图，最少有几条边 2021-01-04 n个顶点的无向图最多有 多少 条边. 4 2022-04-06 8个顶点的有向图最多有几条边 2020-11-10 设无向图的顶点个数为n，则该图最多有多少条边 13 2020-09-13 设某完全无向图中有N个顶点,则该完全无向图中有多少条边 6 2019-06-21 一个有n个顶点的无向连通图，最少有几条边 2 更多类似问题 > 为你推荐：
