Planarity是指一个图形能否可以被画在一个平面上，使得没有边订交。在计算机科学范畴，那个问题被称为“平面图问题”，是一个典范的图论问题。
关于一个给定的图形，判断它能否是可平面的，是一个十分困难的问题。在现实应用中，凡是接纳近似算法来处理那个问题。此中最出名的算法是Kuratowski定理，它能够判断一个图形能否是可平面的，而且能够将不成平面的图形转化为一个特定的子图。
Planarity在图形学、计算机图形学、计算机收集等范畴有着普遍的应用，好比在电路设想中，需要包管电路图是可平面的，如许才气够实现准确的电路布线；在地图绘造中，需要包管地图是可平面的，才气够准确地暗示天文位置和道路等信息。
总的来说，planarity是一个十分重要的概念，在计算机科学和其他范畴都有着普遍的应用。
0