中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
upward planar drawing
来自维基百科,自由的百科全书
Found in articles
哈斯圖
Tamassia, Roberto, On the computational complexity of
upward
and rectilinear planarity testing, Graph
Drawing
(Proc. GD '94), LectureNotes in Computer Science
平面图 (图论)
所有該圖可以嵌入而邊不交叉的曲面中虧格的最小值。因此,平面圖的虧格為 0 而非平面的環面圖的虧格為 1。 一個向上平面圖(英语:
upward
planar
drawing
)是可以被畫在平面上的有向無環圖,使得各個有向邊都是斜向上的。並不是所有平面有向無環圖都是向上平面圖,事實上,決定任意給定有向圖是否為向上平面圖的難度是