帶你真正理解無向圖邊數
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
說到這，你應該懂了吧，不用謝我，哈哈哈
這就是今天我要分享給大家的東西了！
如果你喜歡的話，就不要吝惜你的一鍵三連了~
謝謝大家！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/252596.html
標籤：其他