ปัญหากระท่อมสามหลัง
จากวิกิพีเดีย สารานุกรมเสรี
 |
บทความนี้ไม่มีการอ้างอิงจากเอกสารอ้างอิงหรือแหล่งข้อมูล โปรดช่วยพัฒนาบทความนี้โดยเพิ่มแหล่งข้อมูลน่าเชื่อถือ เนื้อหาที่ไม่มีการอ้างอิงอาจถูกคัดค้านหรือนำออก |
ปัญหากระท่อมสามหลัง (อังกฤษ: Three cottage problem) เป็นปัญหาทางคณิตศาสตร์ ซึ่งปัญหามีดังนี้
- มีกระท่อมสามหลัง แต่ละหลังต้องการต่อสายสำหรับน้ำประปา, ไฟฟ้า และแก๊ส จะสามารถต่อสายทั้งหมดโดยไม่ให้สายตัดกันได้หรือไม่?
คำตอบ [แก้]
โดยใช้ทฤษฎีกราฟ ปัญหาดังกล่าวสมมูลกับการสร้างกราฟสองส่วนบริบูรณ์ K3,3 ซึ่งไม่สามารถสร้างให้เส้นไม่ทับกันได้ ดังนั้นปัญหาดังกล่าวจึงไม่มีคำตอบ
บทความเกี่ยวกับคณิตศาสตร์นี้ยังเป็นโครง คุณสามารถช่วยวิกิพีเดียได้โดยเพิ่มข้อมูล ดูเพิ่มที่ สถานีย่อย:คณิตศาสตร์
