ปัญหาบุรุษไปรษณีย์จีน

อยากสอบถามค่ะเกี่ยวกับChinese postman problem คือเวลาเราจะหาระยะทางทั้งหมดที่สั้นที่สุดกราฟจะต้องเป็นจุดยอดที่มีดีกรีเป็นจำนวนคี่ทั้งหมดจำนวนคู่จุด คือถ้าเป็นจุดยอดที่มีดีกรีเป็นจำนวนคี่ทั้งหมดคี่จุดจะหาไม่ได้แล้วเราสามารถหาได้จากทฤษฎีไหนเหรอคะ
แก้ไขข้อความเมื่อ

แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่