【問題描述】
一個(gè)包含有2019個(gè)結(jié)點(diǎn)的有向圖，最多包含多少條邊？（不允許有重邊）
【答案提交】
這是一道結(jié)果填空的題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一個(gè)整數(shù)，在提交答案時(shí)只填寫這個(gè)整數(shù)，填寫多余的內(nèi)容將無法得分。

理論

n個(gè)頂點(diǎn)的無向圖中含有向邊的數(shù)目最多為n*(n-1)/2
n個(gè)頂點(diǎn)的無向圖中含有向邊的數(shù)目為最少為(n-1)

Code

if __name__ == '__main__':print(2019 * 2018)

Answer：4074342

總結(jié)

以上是生活随笔為你收集整理的2020\Simulation_2\2.最多边数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。