V2EX  ›  英汉词典

Planarity

释义 Definition

平面性;可平面嵌入性(图论):指某个图形或网络是否能够在一个平面上画出来,并且边与边不发生交叉(除了在共同端点处相接)。在数学与计算机科学中常用于讨论“平面图”的性质。

发音 Pronunciation

/ˌplænˈærɪti/

例句 Examples

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.
该算法在电路板布线前先检测可平面嵌入性,以避免线路相交。

词源 Etymology

planarity 来自 planar(平面的),而 planar 源于拉丁语 planus,意为“平坦的、平的”。后缀 -ity 用来构成名词,表示“性质/状态”,因此 planarity 字面意思就是“平面(的)性质”。

相关词 Related Words

文学与作品 Literary Works

  • Graph Theory(Reinhard Diestel)——讨论平面图与 planarity 的核心概念与判定方法。
  • Introduction to Graph Theory(Douglas B. West)——在平面图章节中系统使用 planarity 一词。
  • Theory of Graphs(Claude Berge)——涉及图的结构性质,其中包括平面性相关论述。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1114 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 17:12 · PVG 01:12 · LAX 09:12 · JFK 12:12
♥ Do have faith in what you're doing.