三間小屋問題

三間小屋問題 （ three cottages problem ） 也稱爲水 、 天然氣及電力問題 （ water, gas and electricity ） 或Three utilities problem ， 是經典的數學謎題 ， 描述如下 ： 三間小屋問題無解 ， 無法在平面上畫出讓這些連接線不交錯的圖形 。 三間小屋問題是抽象數學問題 ， 是數學領域中的問題 ， 拓撲圖論是研究曲面上圖的嵌入 。 若用正式的圖論術語 ， 此問題在問完全二分圖K 3,3 是否是平面圖 ， 可以讓中間的線沒有交叉 。 此圖形也常稱爲utility graph ， 也稱爲湯瑪森圖 （ Thomsen graph ） 。