一个无向图, 有 n 个节点，最多能有多少条边？

Question

3

一个无向图有n个节点，它的最大边数是多少？

我看过类似的问题，但那是关于有向图的。

- Benjamín Paolo Díaz García

1

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Gabriel S · Accepted Answer

无向图的最大边数为n(n-1)/2。