Loading AI tools
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）是可以被畫在平面上的有向無環圖，使得各個有向邊都是斜向上的。並不是所有平面有向無環圖都是向上平面圖，事實上，決定任意給定有向圖是否為向上平面圖的難度是