2020\Simulation_2\2.最多边数
生活随笔
收集整理的這篇文章主要介紹了
2020\Simulation_2\2.最多边数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【問題描述】
一個包含有2019個結點的有向圖,最多包含多少條邊?(不允許有重邊)
【答案提交】
這是一道結果填空的題,你只需要算出結果后提交即可。本題的結果為一個整數,在提交答案時只填寫這個整數,填寫多余的內容將無法得分。
理論
n個頂點的無向圖中含有向邊的數目最多為n*(n-1)/2
n個頂點的無向圖中含有向邊的數目為最少為(n-1)
Code
if __name__ == '__main__':print(2019 * 2018)Answer:4074342
總結
以上是生活随笔為你收集整理的2020\Simulation_2\2.最多边数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2020\Simulation_2\1.
- 下一篇: 2020\Simulation_2\3.