平面图:一种图(由顶点和边组成),可以画在平面上且任意两条边不相交(允许在顶点处相交)。常说的“可平面嵌入”的图就是平面图。(注:有时“planar graph”也指“可平面化的图”,强调“存在一种画法”。)
/ˈpleɪnər ɡræf/
A triangle is a planar graph.
三角形对应的图是一个平面图。
In circuit design, engineers often try to keep the connection graph planar to reduce crossings and simplify layout.
在电路设计中,工程师常常尽量让连接图保持为平面图,以减少交叉并简化布线布局。
planar 来自 plane(平面)+ 形容词后缀 -ar,表示“与平面有关的”。graph 源自希腊语 graphein(写、画),在数学中引申为“由点与线构成的结构”。合起来 planar graph 即“能在平面上无交叉画出的图”。