ปัญหากระท่อมสามหลัง (อังกฤษ: Three cottage problem) เป็นปัญหาทางคณิตศาสตร์ ซึ่งปัญหามีดังนี้
- มีกระท่อมสามหลัง แต่ละหลังต้องการต่อสายสำหรับน้ำประปา, ไฟฟ้า และแก๊ส จะสามารถต่อสายทั้งหมดโดยไม่ให้สายตัดกันได้หรือไม่?
คำตอบ โดยใช้ทฤษฎีกราฟ ปัญหาดังกล่าวสมมูลกับการสร้างกราฟสองส่วนบริบูรณ์ K3,3 ซึ่งไม่สามารถสร้างให้เส้นไม่ทับกันได้ ดังนั้นปัญหาดังกล่าวจึงไม่มีคำตอบ
หากปรับปัญหาให้อยู่บนพื้นผิวที่เทียบเท่ากับทอรัส เช่น ใช้พื้นผิวเรียบปกติที่เจาะรู 2 รูแล้วเชื่อมด้วยท่อ 1 ท่อ ปัญหานี้จะมีคำตอบ เนื่องจากคุณสมบัติว่า K3,3 เป็นกราฟที่สามารถสร้างบนทอรัสไม่ให้เส้นทับกันได้
ญหากระท, อมสามหล, บทความน, ไม, การอ, างอ, งจากแหล, งท, มาใดกร, ณาช, วยปร, บปร, งบทความน, โดยเพ, มการอ, างอ, งแหล, งท, มาท, าเช, อถ, เน, อความท, ไม, แหล, งท, มาอาจถ, กค, ดค, านหร, อลบออก, เร, ยนร, าจะนำสารแม, แบบน, ออกได, อย, างไรและเม, อไร, งกฤษ, three, cottag. bthkhwamniimmikarxangxingcakaehlngthimaidkrunachwyprbprungbthkhwamni odyephimkarxangxingaehlngthimathinaechuxthux enuxkhwamthiimmiaehlngthimaxacthukkhdkhanhruxlbxxk eriynruwacanasaraemaebbnixxkidxyangiraelaemuxir pyhakrathxmsamhlng xngkvs Three cottage problem epnpyhathangkhnitsastr sungpyhamidngnikrafsxngswnbriburn K3 3 mikrathxmsamhlng aetlahlngtxngkartxsaysahrbnaprapa iffa aelaaeks casamarthtxsaythnghmdodyimihsaytdknidhruxim khatxb aekikhodyichthvsdikraf pyhadngklawsmmulkbkarsrangkrafsxngswnbriburn K3 3 sungimsamarthsrangihesnimthbknid dngnnpyhadngklawcungimmikhatxb khatxbkhxngpyhabnthxrs hakprbpyhaihxyubnphunphiwthiethiybethakbthxrs echn ichphunphiweriybpktithiecaaru 2 ruaelwechuxmdwythx 1 thx pyhanicamikhatxb enuxngcakkhunsmbtiwa K3 3 epnkrafthisamarthsrangbnthxrsimihesnthbknid bthkhwamekiywkbkhnitsastrniyngepnokhrng khunsamarthchwywikiphiediyidodyephimkhxmul duephimthi sthaniyxy khnitsastrekhathungcak https th wikipedia org w index php title pyhakrathxmsamhlng amp oldid 8293739, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม
