Definition 2.7 Two PQ-trees T1 and

Definition 2.7 Two PQ-trees T1 and T2 over the same set U are equivalent (T1  T2)
if and only if T1 can be transformed into T2 by applying zero or more of the following
transformations.
(1) Perform an arbitrary permutation of the children of a P-node.
(2) Perform the reverse permutation of the children of a Q-node.

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

สองนิยาม 2.7 PQ ต้นไม้ T1 และ T2 ผ่านเหมือนตั้งคุณจะเทียบเท่า (T1 T2)ถ้าหากสามารถเปลี่ยน T1 เป็น T2 โดยใช้ศูนย์หรือต่อไปนี้การแปลง(1) ทำการเรียงสับเปลี่ยนตามอำเภอใจของโหนด P(2) ทำการเรียงสับเปลี่ยนกลับของ Q-โหน

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

นิยาม 2.7 สอง PQ ต้นไม้ T1 และ T2 กว่าชุดเดียวกันยูเทียบเท่า (T1? T2)
และถ้าหาก T1 สามารถเปลี่ยนเป็น T2 โดยใช้ศูนย์หรือมากกว่าต่อไปนี้
การแปลง.
(1) ดำเนินการเปลี่ยนแปลงโดยพลการของ เด็กของโหน p.
(2) ทำการเปลี่ยนแปลงย้อนกลับของเด็กของ Q-โหนด

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

ความละเอียด 2.7 สอง PQ ต้นไม้ T1 และ T2 มาชุดเดียวกับคุณเทียบเท่า ( T1 T2 )ถ้าและเพียงถ้า T1 T2 สามารถแปลงโดยการใช้ศูนย์หรือมากกว่าต่อไปนี้ง .( 1 ) แสดงการเปลี่ยนแปลงโดยพลการของเด็กของ p-node .( 2 ) ดำเนินการย้อนกลับการเปลี่ยนแปลงของเด็กของ q-node .