David H; Swengel, Scott R; Archibald, George W; Kepler, Cameron B. A sociogram for the cranes of the world. Behavioural Processes. 1998-05, 43 (2) [2024-01-30]
路軌連接的最優方案,使路軌的交叉儘可能少。按上述定義,即是問完全二部圖的交叉數。同一問題約莫同時在社會學研究提出,因為事關社會關係圖(英语:sociogram)的繪製。 圖蘭猜想了完全二部圖交叉數的公式,但該公式迄今未獲證,完全圖的交叉數公式亦然。 交叉數不等式斷言,若邊數 e {\displaystyle