我读到在密集图中，边的数量是 (n^2) 我不知道怎么办
如果我有一个图并且每个节点都连接到其他所有节点，那么边数将为 ( (n-1) + (n-2) + (n-3) + ..... + 1) 那么，稠密图中的边如何 (n^2)
最佳答案
这取决于你的图是否是有向的。在无向密集图中，边数为 (n · (n − 1)/2)(等于您的级数)。在有向图中，数字是它的两倍，所以只有 (n · (n − 1))。
这不完全是 (n²)，但非常接近它。你可以说 n² 是一个上限，所以如果在上下文中有意义的话，说 O(n²) 可能更合适。
关于algorithm - 稠密图中有多少条边，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/58090888/