立方地圖是三可著色的 當且僅當 每個內部區域都由偶數個區域邊界限定。由偶數個區域邊界限定的非立方地圖不一定是三可著色的,四方偏方面體(正方反稜柱的對偶)就證明了這一點,它的面都由四個其他面邊界限定,但它不是三可著色的(它的色數為 4)。已知 彭羅斯瓷磚是三可著色的 (Babilon 2001)。
通常在 多形 填充問題中,最優雅的解決方案是立方的和三可著色的。上面的圖示顯示了將 63 個無孔(總共 64 個)雙 L 形 四格骨牌 填充到 矩形 中的三可著色填充
立方地圖是三可著色的 當且僅當 每個內部區域都由偶數個區域邊界限定。由偶數個區域邊界限定的非立方地圖不一定是三可著色的,四方偏方面體(正方反稜柱的對偶)就證明了這一點,它的面都由四個其他面邊界限定,但它不是三可著色的(它的色數為 4)。已知 彭羅斯瓷磚是三可著色的 (Babilon 2001)。
通常在 多形 填充問題中,最優雅的解決方案是立方的和三可著色的。上面的圖示顯示了將 63 個無孔(總共 64 個)雙 L 形 四格骨牌 填充到 矩形 中的三可著色填充
Weisstein, Eric W. “三可著色地圖。” 來自 —— 資源。 https://mathworld.tw/Three-ColorableMap.html