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

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