Proof. Let us take a cycle Cp, wher

Proof. Let us take a cycle Cp, where p ≡ 0(mod4), and label its vertices in cyclic
order as 0, 1, 2, . . . , p − 1. Now join the vertices {0, 2}, {1, 3}, {4, 6}, {5, 7} and
so on. Continuing in this process, we get a 3−regular graph. Now, Construct the
paths as

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

หลักฐานการ ให้เราใช้วงจร Cp ที่ p ≡ 0(mod4) และป้ายชื่อของจุดยอดในทุกรอบสั่ง p − 1 เป็น 0, 1, 2,..., ตอนนี้ รวมจุดยอด {0, 2 }, {1, 3 }, {4, 6 }, {5, 7 } และเรื่อย ๆ ดำเนินการต่อในขั้นตอนนี้ เราได้กราฟ 3−regular ตอนนี้ สร้างการเส้นทางเป็น

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

พิสูจน์ ให้เราใช้วงจร Cp, โดยที่ p ≡ 0 (mod4) และป้ายจุดในวงจร
เพื่อเป็น 0, 1, 2, . . , p - 1 ตอนนี้เข้าร่วมจุด {0, 2}, {1, 3}, {4, 6}, {5, 7} และ
อื่น ๆ อย่างต่อเนื่องในขั้นตอนนี้เราได้รับกราฟ 3 ปกติ ตอนนี้สร้าง
เส้นทางเป็น

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

พิสูจน์ ให้เรานำวงจร CP ที่ P ≡ 0 ( mod4 ) และป้ายของจุดยอดในการสั่งซื้อเป็นวงกลม
0 , 1 , 2 , . . . . . . . . , p = − 1 เข้าร่วมจุด { 0 , 1 } } { { 1 , 3 , 4 , 6 } , { 5
7 } , และดังนั้นบน ต่อเนื่องในกระบวนการนี้ เราได้รับ 3 −ปกติกราฟ ตอนนี้สร้างเป็น

เส้นทาง