图表中的平面性

Question

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

注意：我用C ++编写

Answer 1

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

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