V2EX  ›  英汉词典

Planar Graph

释义 Definition

平面图:一种图(由顶点和边组成),可以画在平面上且任意两条边不相交(允许在顶点处相交)。常说的“可平面嵌入”的图就是平面图。(注:有时“planar graph”也指“可平面化的图”,强调“存在一种画法”。)

发音 Pronunciation (IPA)

/ˈpleɪnər ɡræf/

例句 Examples

A triangle is a planar graph.
三角形对应的图是一个平面图。

In circuit design, engineers often try to keep the connection graph planar to reduce crossings and simplify layout.
在电路设计中,工程师常常尽量让连接图保持为平面图,以减少交叉并简化布线布局。

词源 Etymology

planar 来自 plane(平面)+ 形容词后缀 -ar,表示“与平面有关的”。graph 源自希腊语 graphein(写、画),在数学中引申为“由点与线构成的结构”。合起来 planar graph 即“能在平面上无交叉画出的图”。

相关词 Related Words

文学与著作中的用例 Literary Works

  • Graph Theory(Reinhard Diestel)——系统讨论平面图、嵌入与相关定理
  • Introduction to Graph Theory(Douglas B. West)——包含平面图基础与经典判定结果
  • Graph Theory with Applications(J. A. Bondy & U. S. R. Murty)——以应用为导向介绍平面图与欧拉公式
  • Graph Theory(W. T. Tutte)——图论经典著作,涉及平面图结构与理论
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2106 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 16ms · UTC 15:34 · PVG 23:34 · LAX 07:34 · JFK 10:34
♥ Do have faith in what you're doing.