gpt4 book ai didi

algorithm - 如何证明n个节点之间的最大连接数为n*(n-1)/2

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:26:56 24 4
gpt4 key购买 nike

给定 n 个节点,如果每个节点都连接到每个其他节点(除了它自己),连接数将为 n*(n-1)/2

如何证明这一点?

这不是一道作业题。我已经离开 CS 教科书很久了,忘记了如何证明这一点的理论。

最佳答案

你有 n - 个节点,每个节点都有 n -1 个连接(每个连接到除它自己之外的每个节点),所以我们得到 n*(n-1)。然而,因为连接 (x,y) 和 (y,x) 是相同的(对于所有连接),我们最终得到 n*(n-1)/2

关于algorithm - 如何证明n个节点之间的最大连接数为n*(n-1)/2,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13730546/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com