ปัญหากระท่อมสามหลัง
From Wikipedia, the free encyclopedia
ปัญหากระท่อมสามหลัง (อังกฤษ: Three cottage problem) เป็นปัญหาทางคณิตศาสตร์ ซึ่งปัญหามีดังนี้
- มีกระท่อมสามหลัง แต่ละหลังต้องการต่อสายสำหรับน้ำประปา, ไฟฟ้า และแก๊ส จะสามารถต่อสายทั้งหมดโดยไม่ให้สายตัดกันได้หรือไม่?
บทความนี้ไม่มีการอ้างอิงจากแหล่งที่มาใด |