关于结点无向图边数最多最少问题---深入剖析！

带你真正理解无向图边数

hello，大家好，我是Dream。好久没发博客了，其实呢，主要是因为我懒！懒！懒~
那今天我带大家深入剖析一下这个问题：（不要忘记点赞收藏哟）

首先看题目：
一个包含2020个结点的无向图，如果图中没有自环和重边，最多和最少包含多少条边？
*公式:
其实这里有一个公式：一个无向图（没有自环和重边），最多包含n(n-1)/2***条边，最少包含n-1条边。
解析：
那具体来说，这个公式是咋来的呢？我来给大家深入解释一下。
假如说，如果你有三个点，你会咋样连呢？
那就是顺序连接，1连接2,2连接3,3可以再连接1，也可以不连接，那这就造成了最多和最少的差异。
换句话说，最少的方法便是：1去连接2和3
最多的方法便是：1去连接2和3,2再去连接3
以此类推：
假如有十个点，那最少的方法便是1去连接2到10，即n-1
最多的方法便是1去连接2到10，然后2再去连接3到10，简而言之，那就是从1加到9呗！即n(n-1)/2
说到这，你应该懂了吧，不用谢我，哈哈哈
这就是今天我要分享给大家的东西了！
如果你喜欢的话，就不要吝惜你的一键三连了~
谢谢大家！

文章来源: xuyipeng.blog.csdn.net，作者：是Dream呀，版权归原作者所有，如需转载，请联系作者。

原文链接：xuyipeng.blog.csdn.net/article/details/113125585