一個圖是 2-平面的,如果它可以被繪製在平面上,使得任何邊最多被交叉兩次。
Bekos 等人 (2017) 完全描述了最優的非簡單 2-平面和 3-平面圖,它們的邊數分別為 和
。
一個圖是 2-平面的,如果它可以被繪製在平面上,使得任何邊最多被交叉兩次。
Bekos 等人 (2017) 完全描述了最優的非簡單 2-平面和 3-平面圖,它們的邊數分別為 和
。
Weisstein, Eric W. "2-平面圖。" 來自 ——一個 Wolfram 網路資源。 https://mathworld.tw/2-PlanarGraph.html