1

我创建了一个在顶点之间添加边的程序。目标是在不交叉的情况下添加尽可能多的边（即平面图）。复杂性是什么？

尝试：由于我使用深度优先搜索，我认为它是 O(n+m)，其中 n 是节点，m 是边缘。

此外，如果我们将边数绘制为 n 的函数，它会是什么样子？

（*我重新发布这个问题，因为上次没有人回答*）

4

0 回答 0