Turán's brick factory problem

drawing）方面，計算圖的交叉數仍是一個重要問題，因為讀者研究發現，畫圖的交叉越少，越有利於讀者理解。 交叉數的研究始於圖蘭磚廠問題（英语：Turán's brick factory problem）。圖蘭·帕爾想求磚廠中，將每個窯爐各與全部貨倉用路軌連接的最優方案，使路軌的交叉儘可能少。按上述定義，即是問完全二部圖

許線通過其他的小屋或是其他的公共資源，所增加的自由度即可使三間小屋問題有解答。 匈牙利數學家圖蘭·帕爾的磚廠問題（英语：Turán's brick factory problem）問了更廣泛的問題，要找出二個集合的頂點數分別是a個及b個的完全二分图Ka,b，其交叉數的公式。像K3