เว็บไซต์ในเครือ
bloggang.com Bloggang pantown.com Pantown pantipmarket.com PantipMarket
maggang.com Maggang
ติดตามพันทิป
ดาวน์โหลดได้แล้ววันนี้
Pantip Application Pantip iOS Pantip Android Pantip Android
เกี่ยวกับเรา

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

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

คุณสามารถแสดงความคิดเห็นกับกระทู้นี้ได้ด้วยการเข้าสู่ระบบ

บนสุด ล่างสุด อ่านเฉพาะข้อความเจ้าของกระทู้
ติดต่อทีมงานพันทิป |  ติดต่อลงโฆษณา
BlogGang |  PantipMarket |  Pantown |  Maggang
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่