平面性;可平面嵌入性(图论):指某个图形或网络是否能够在一个平面上画出来,并且边与边不发生交叉(除了在共同端点处相接)。在数学与计算机科学中常用于讨论“平面图”的性质。
/ˌplænˈærɪti/
Planarity means a graph can be drawn on a plane without edges crossing.
平面性指一个图可以在平面上画出且边不会交叉。
The algorithm tests planarity before routing wires on the circuit board to avoid intersections.
该算法在电路板布线前先检测可平面嵌入性,以避免线路相交。
planarity 来自 planar(平面的),而 planar 源于拉丁语 planus,意为“平坦的、平的”。后缀 -ity 用来构成名词,表示“性质/状态”,因此 planarity 字面意思就是“平面(的)性质”。