In the augmented graph all edges ha

In the augmented graph all edges have an even degree and an Eulerian cycle can be formed. This algorithm finds a minimum length duplication of edges that makes an Eulerian cycle possible.

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

กราฟออกเมนต์ ขอบทั้งหมดมีความเป็นได้ และสามารถเกิดการรอบแบบออยเลอร์ อัลกอริทึมนี้ค้นหาซ้ำซ้อนความยาวต่ำสุดของขอบที่ทำให้วงจรแบบออยเลอร์เป็นไปได้

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

ในรูปแบบของกราฟเติมขอบทุกคนมีปริญญาได้และวงจร Eulerian สามารถเกิดขึ้น ขั้นตอนวิธีนี้พบว่าการทำสำเนายาวต่ำสุดขอบที่ทำให้วงจร Eulerian ที่เป็นไปได้

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

ในกราฟที่เติมทั้งหมด ขอบทุกและวงจร Eulerian สามารถเกิดขึ้น . ขั้นตอนวิธีนี้จะพบสำเนาความยาวต่ำสุดของขอบที่ทำให้วงจรออยเลอร์ที่เป็นไปได้