c++ - 图中的平面度

Question

我正在实现一个图形库，我想在其中包含一些基本的图形算法。我已经阅读了有关平面图的内容，并决定在我的库中包含一个检查图形是否为平面的函数。我在网上找到了许多有效的算法，但它们都有相同的缺点；它们很难实施。所以这是我的问题：它是否存在一种易于理解和实现的平面性检查算法？

注意：我用 C++ 编写

Answer 1

这是一个数学问题，但无论如何从我的记忆深处和维基百科

一个有限图是平面的当且仅当它不包含一个子图，该子图是 K5（五个顶点上的完整图）或 K3,3（六个顶点上的完整二部图，其中三个相互连接）的细分三）。