For the rest of this section, we co

For the rest of this section, we consider G to be a leveled dag with m E IN
levels. An embedding of G in the plane is called leveled if the vertices of every Vj,
1 _< j _.5_ m, are placed on a horizontal line lj = {(x, m - j) [ x E IR}, and every
edge (u, v) E E, u E Vj, v C 1,~+1 is drawn as straight line segment between
the lines lj and lj+l.

ผลลัพธ์ (ไทย) 1:

สำหรับส่วนเหลือของส่วนนี้ เราพิจารณา G จะ เป็น dag ระดับกับเมตร Eระดับ การฝังของ G ในระนาบเรียกว่าระดับถ้าจุดของ Vj ทุก1 _ < j _.5_ m อยู่บน lj มีเส้นแนวนอน = { (x, m - j) [x E IR }, และทุก ๆขอบ (u, v) E E, u E Vj, C 1, v ~ + 1 ออกเป็นส่วนของเส้นตรงระหว่างlj บรรทัด และ lj + l

ผลลัพธ์ (ไทย) 2:

สำหรับส่วนที่เหลือของส่วนนี้เราจะพิจารณา G จะเป็นลูกไม้จ่อกับมอีใน
ระดับ ฝังจีในเครื่องบินที่เรียกว่าระดับถ้าจุดของทุก VJ ที่
1 _ <J _.5_ เมตรจะถูกวางไว้บนเส้นแนวนอน LJ = {(x, M - J) [x E IR} และทุก
ขอบ (U, V) EE, U E วีเจวีซี 1 ~ + 1 จะถูกดึงมาเป็นส่วนของเส้นตรงระหว่าง
เส้นและ LJ LJ + L

ผลลัพธ์ (ไทย) 3:

สำหรับส่วนที่เหลือของส่วนนี้ เราพิจารณา G เป็นระดับ day กับ M E ในระดับ มีการฝังตัวของ G ในเครื่องบินเรียกว่าเตียน ถ้าจุดยอดทุก VJ ,1 _ < J _ . 5_ เมตร วางอยู่บนเส้นแนวนอนแอล = { ( x , m - J ) [ x e ir } และทุกขอบ ( u , v ) E E , u e VJ , V C 1 ~ + 1 จะวาดเป็นส่วนของเส้นตรงระหว่างสายแอลเจและแอล + L